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ABSTRACT 

Coding  schemes  for  the  correction  of  random  errors  or  burst  errors 
for  fixed  block  length  digital  data  words  are  presented  in  this  report. 
The  word  format  considered  is  a 48-bit  word  with  six  8-bit  subwords, 
and  the  codes  developed  are  for  the  correction  of  errors  in  two  subwords 
with  a third  subword  for  the  parity  bits.  Several  codes  are  considered 
and  analyzed  for  their  error  correcting  capability.  Also,  computer 
simulations  were  carried  out  on  several  of  these  codes,  and  a burst  length 
5-error  correcting  coding  system  was  mechanized.  Performance  gains 

based  on  comparisons  with  uncoded,  coherent  frequency-shi ft-keyed  system 
are  examined. 
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SECTION  I 


INTRODUCTION 


In  recent  years  the  application  of  the  theoretical  aspects  of  coding 
theory  has  enhanced  the  attractiveness  of  digital  communication  systems. 

By  using  error  control  encoding  and  decoding,  it  is  possible  to  achieve 
significant  improvements  in  overall  system  performance,  i.e.,  obtaining 
the  same  error  performance  as  the  uncoded  system  with  less  transmitter 
power  or  obtaining  better  error  performance  than  the  uncoded  system  with 
the  same  transmitter  power.  Noncyclic  and  cyclic  type  block  codes  are 
considered  in  this  report.  The  amount  of  coding  gain  that  is  realizable 
for  block  codes  depends  on  the  particular  code  that  is  chosen. 

A block  code  of  length  n bits  with  k information  bits  is  denoted  a 
(n,k)  code;  thus,  the  difference  n-k  is  the  number  of  parity  bits.  For 
random  error-correcting  codes  the  important  consideration  is  the  number 
of  errors  that  can  be  corrected,  and  a code  is  classified  as  a t error- 
correcting  code  if  it  can  correct  all  error  patterns  of  t or  fewer  errors. 
For  burst  error-correcting  codes  the  important  consideration  is  the  length 
of  burst  that  can  be  corrected,  and  a code  is  classified  as  an  i burst 
error-correcting  if  it  can  correct  all  burst  of  errors  of  length  £ or  less. 
A burst  of  length  £ is  considered  as  being  a group  of  bits  of  length  £, 
of  which  at  least  the  first  and  the  £—  bit  are  in  error. 

For  a (48,  40)  block  code  the  best  random  error-correcting  code  that 
was  obtained  was  a single  error-correcting  code,  and  the  burst  error- 
correcting  code  that  was  obtained  was  a burst  3 error-correcting  code.  It 
is  possible  in  many  cases  to  find  shorter  length  codes  with  better  error- 
correcting  capabilities  than  longer  codes  with  the  same  number  of  parity 
bits.  Another  consideration  here  was  in  obtaining  better  error  control  on 
3 of  the  8-bit  subwords  with  a third  for  parity,  leaving  3 of  the  subwords 
without  any  error  protection.  This  leaves  the  form  of  the  desirable  code 
to  be  a (24,  16)  code.  For  this  format  the  best  random  error-correcting 
code  that  was  obtained  was  a single  error-correcting  and  double  error- 
detecting code  (in  fact,  this  can  be  obtained  with  2 more  information  bits, 
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i.e.,  (24,18)  code)  and  the  best  burst  error-correcting  code  that  was 
obtained  was  a burst  3 error-correcting  code  which  can  be  obtained  with 
one  more  information  bit,  i.e.,  (24,17)  code. 

The  actual  format  decided  upon  was  the  correction  of  2 of  the  8-bit 
subwords  with  a third  subword  along  with  1 bit  from  each  of  the  information 
subwords  for  parity  or  a (24,14)  code  format.  This  format  enabled  us  to 
obtain  a double  error-correcting  code  and  a burst  5 error-correcting  code. 
Coding  gains  for  the  double  error-correcting  (24,14)  code  and  the  single 
error-correcting  (48,40)  code  compared  to  the  uncoded,  coherent  frequency- 
shift-keyed  (FSK)  system  performance  are  presented.  The  (24,14)  burst  5 
error-correcting  code  has  been  mechanized  in  a cyclic  code  configuration 
with  encoder,  decoder,  and  simulator  circuitry  for  demonstration  and 
feasibility  illustration  of  its  error-correcting  capabilities.  The  cyclic 
code  configuration  was  chosen  for  its  simpler  parts  and  smaller  number  of 
connections  as  opposed  to  the  general  block  code  configuration. 
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FREQUENCY-SHIFT-KEYED  COMMUNICATION  SYSTEM 


The  simplest  form  of  frequency-shift  keying  (FSK)  is  one  with  rectan- 
gular frequency  modulation  and  constant  carrier  amplitude. ^ This  may  be 
ideally  described  as  transmitting  signal  pulses  of  the  form 


s(t)  = 


A cos2,rrf^t  , for  a 0 


0 < t < T 


A cosZ-n^t  , for  a 1 


where  fj  and  f2  are  constant  over  a single  information  pulse.  The  most 
common  method  of  transmitting  the  FSK  signals  for  coherent  detection  is  the 
selective  gating  of  one  of  a pair  of  locked  oscillators  with  frequency  and 
phase  stability.  The  coherent  detection  of  the  binary  FSK  signals  is 
shown  in  Figure  1. 

After  the  conerent  detector  multiplies  by  0052^  and  cos2iTf2t  and 
lowpass  filters,  the  output  of  the  first  lowpass  filter  is  the  sum  of  the 
signal  amplitude.  A and  the  lowpass  noise  Xj(t)  and  the  second  lowpass 
filter  output  is  just  the  lowpass  noise  x2(t).  The  channel  noise  n(t)  can 
equivalently  be  written  as  either  of  the  two  bandpass  representations. 


n(t)  = Xj(t)  cos27if jt  - y2(t)  sin2irf1t 
= x2(t)  cos2frf2t  - y2(t)  sin2irf2t 


where  Xj{t),  y^t),  x2(t),  and  y2(t)  are  all  lowpass  processes.  Thus,  a 
correct  decision  is  made  when  A + x^t)  is  greater  than  x2 ( t)  or, 
equivalently,  an  error  is  made  when  A + x^t)  is  less  than  x2(t).  The 
normal  assumption  on  n(t)  is  that  it  is  a zero  mean  Gaussian  random  process 
with  variance  N which  implies  that  x^(t)  and  x2(t)  are  zero  mean  Gaussian 
random  processes  with  variance  N.  The  probability  of  bit  error  is  then 
given  by 


M 
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Pb  = Prob  (A  + Xj  < x2)  = Prob  (x2  - Xj  > A) 

00  — ■ 1 ,2  (3) 

= / /2tt(2N)  expf-  yr^r]  du  = Q ( JL  ) 

A /2N 

where  X]L  and  x£  are  the  samples  of  Xj(t)  and  x2(t)  at  t = T and  Q(a)  is  the 

integral  fromatooo0f  a zero  mean  unit  variance  Gaussian  random  variables. 

Similarly,  for  the  noncoherent  detection  the  probability  of  error  is  given 
as 

pb  = \ exp  [-A2/4N]  (4) 

As  shown  in  Figure  2,  there  is  very  little  difference  in  performance  for 
large  signal-to-noise  ratio  A2/2N. 

This  signal-to-noise  ratio  is  also  conveniently  written  as  E /N 
where  Eb  is  the  energy  per  bit  and  NQ  is  the  noise  spectral  density.0 

To  show  the  advantages  of  coding,  it  is  desirable  to  compare  the 
uncoded  FSK  system  to  several  coded  FSK  systems.  The  system  considered  from 
now  on  will  be  the  coherent  FSK  system.  An  uncoded  FSK  system  is  now 
compared,  on  a probability  of  information  bit  error  basis,  to  an  (n,k)  t 
random  error  correcting  code.  C 

If  there  is  a constraint  on  equal  energy  per  information  bit,  then  the 
energy  per  bit  for  the  coded  system  becomes 

Ec  = -fir 

b n b (5) 

but  if  the  energy  is  already  available 

Eb  * Eb  (6) 

The  probability  of  bit  error  for  the  coded  system  is  given  by 

> (7) 

For  the  uncoded  system  a word  error  is  made  when  1 or  more  bits  are  in 
error,  and  the  probability  of  word  error  is 


L tf  T 


COHERENT 


NONCOHERENT 


Figure  2.  Coherent  Versus  Noncoherent  FSK  Comparison 


?w  = P1"0*3  (At  least  1 bit  error) 


1-Prob  (No  bit  errors) 
1 - (1-Pb)k 


For  the  t error-correcting  code  a word  error  is  not  made  unless  t + 1 or 
c c 


more  bits  are  in  error.  The  probability  of  word  error  for  the  coded  system 


P^  = Prob  (At  least  t + 1 bit  errors) 


1-Prob  (t  or  less  bit  errors) 


l - [sC  (")  (pV  (l-P*)"'1] 

■i=n  1 b b 


This  word  error  can  also  be  written  as  a function  of  the  information  bit 
error  for  the  coded  system  as 


pw  = 1 - (1-pb)k 


The  desired  relationship  for  P£  can  now  be  obtained  as 


b ^ V 'rb' 


= i - n'  (n)  (pj)1’  (i-pj)n"i]1/k 


Because  of  their  different  structure  two  random  error-correcting  codes 
were  considered  in  detail.  These  were  the  (48,40)  single  error-correcting 
code  and  the  (24,14)  double  error-correcting  code.  For  the  (48,40)  code 


P[|  = 1 - [(1-pJ)48  + 48pJ(l-pJ)47]  1/40 


and  for  the  (24,14)  code 


Pb  = 1 " t^-Pb)24  + 24pJ(1-pJ)23  + 276(pJ)2  (1-Pj)22]  (13] 


Normally,  the  most  meaningful  comparison  between  an  uncoded  and  a 
coded  system  is  obtained  using  an  equal  energy  per  information  bit 
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constraint  [Equation  (5)]  . This  is  true  since  there  is  usually  kE^  energy 
allocated  for  k information  bits,  and  when  the  extra  parity  bits  are  added 
there  is  a total  energy,  kE^,  allocated  now  for  n bits.  Using  this  equal 
energy  per  information  bit  constraint,  the  uncoded,  (48,40)  coded,  and 
(24,14)  coded  system  performance  is  compared  in  Figure  3.  Both  coded 
systems  perform  better  than  the  uncoded  system,  and  the  (24,14)  code,  as 
would  be  expected  (2  more  parity  bits),  performs  better  than  the  (48,40) 
code.  As  indicated  in  Figure  3,  if  it  is  desired  to  operate  the  system 
with  a bit  error  probability  of  10'6,  this  can  be  done  with  1.7  dB  less 
power  for  the  (48,40)  coded  system  than  the  uncoded  system  and  an  addition- 
al 1.1  dB  or  a total  of  2.8  dB  less  power  is  required  for  the  (24,14) 
coded  system  over  the  coded  system.  Another  comparison  that  should  be 
made  is  that  if  a signal-to-noise  ratio  (SNR)  of,  for  example,  10  dB  is 
available  to  all  3 systems,  the  probability  of  bit  error  for  the  uncoded, 

the  (48,40)  coded,  and  the  (24,14)  coded  systems  are  7.8  x 10"^, 

-4  -6 

1.0  x 10  , and  9.2  x 10  respectively.  There  is  almost  2 orders  of 

magnitude  improvement  in  the  bit  error  probability  of  the  (24,14)  coded 
system  over  the  uncoded  system  at  10  dB  SNR. 

Even  though  the  equal  energy  per  information  bit  constraint  comparison 
is  normally  the  most  meaningful,  for  the  case  at  hand  the  structure  of  the 
word  is  suet  that  tfe  er-ergy  is  available  for  the  parity  bits  even  if  they 
are  not  used.  This  results  in  an  additional  gain  of  0.8  dB  [10 -log( 48/40 ) ] 
for  the  (48,40)  coded  system  and  1.6  dB  [10 -log  (24/14)]  for  the  (24,14) 
coded  system.  This  comparison  is  shown  in  Figure  4.  To  achieve  a bit 
error  probability  of  10"6  requires  2.5  dB  and  4.4  dB  less  for  the  (48,40) 
coded  and  (24,14)  coded  systems,  respectively,  over  the  uncoded  system. 
Also,  if  a SNR  of  9 dB  is  present  in  all  three  systems,  the  probability  of 
bit  error  for  the  uncoded,  the  (48,40)  coded,  and  the  (24,14)  coded  systems 
are  2.4  x 10  1.5  x 10  and  1.8  x 10  respectively.  There  is  more 

than  three  orders  of  magnitude  improvement  in  the  bit  error  probability  of 
the  (24,14)  coded  system  over  the  uncoded  system  at  a SNR  of  9 dB . 
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Figure  4.  Coded  Versus  Uncoded  Comparison  (e[ 


SECTION  III 


CYCLIC  CODES 

For  an  (n,k)  code,  there  are  2k  possible  information  messages.  Corres- 
ponding to  these  information  messages,  2k  of  the  total  of  2n  n-tuples  can  be 
assigned  as  code  words  (encoding).  There  are  2n-2k  non-zero  errors  that  can 
be  corrected,  and  since  for  each  error  pattern  there  are  2k  possible  errors, 
the  number  of  correctable  non-2ero  error  patterns  are  2n"k-l.  This  set  of 
2 code  words  is  called  a block  code.  A linear  block  code  is  a block  code 
whose  2 code  words  are  a subspace  of  the  vector  space  of  all  n~tuples;  i.e., 
the  all -zero  vector  is  a code  word  and  the  sum  of  any  two  code  words  is  also 
a code  word. 

Most  of  the  recent  research  on  linear  block  codes  has  been'  concentrated 
on  a subclass  known  as  cyclic  codes.  When  referring  to  linear  block  codes 
which  are  not  cyclic  codes,  they  will  be  called  non-cyclic  block  codes. 

Some  non-cyclic  block  codes  will  be  considered  in  Section  VII. 

Cyclic  codes  are  attractive  for  two  reasons: 

(1)  Encoding  and  syndrome  (parity)  calculations  of  a cyclic 
code  can  be  implemented  easily  by  employing  simple  shift 
registers  with  feedback  connections. 

(2)  Since  they  have  considerable  inherent  algebraic  structure, 
it  is  possible  to  find  various  simple  and  efficient  decoding 
methods. 

An  (n,k)  linear  block  code  C is  called  a cyclic  code  if  it  has  the  following 
property:  If  an  n-tuple  v = (vq,  v-,,  v2,...,vn_-|)  is  a code  vector  of  C, 

the  n-tuple  v = ( , Vq,  v-|,...,vn_2)  obtained  by  shifting  v cyclically 

one  place  to  the  right  is  also  a code  vector  of  C.  Because  of  this  cyclic 
nature,  it  is  more  convenient  to  represent  the  vector  as  a polynomial. 

v = (vQ,  v]}  v2,...,vnl)  v(X)  = vQ  + V]X  = v2X2  +...+vn_1Xn_1  (14) 

The  terms  code  vector  and  code  polynomial  are  used  interchangeably. 

With  polynomial  representation,  it  is  possible  to  develop  some  important 
properties  for  a cyclic  code  which  make  the  simple  implementation  of  encoding 
and  syndrome  calculation  possible. 
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The  components  of  the  vector  v and,  likewise,  the  coefficients  of  the 

polynomial  v(X),  for  consideration  here,  are  taken  to  be  0 or  1.  The 

symbols,  0 and  1,  together  with  modulo  2 addition  and  normal  multiplication, 

are  known  as  a field  of  2 elements  (binary  field  or  Galois  field  of  2 

elements),  and  this  field  is  denoted  GF(2),  The  Galois  field  of  2m  elements, 

GF(2  ),  is  obtained  by  starting  with  an  irreducible  polynomial  f(X)  of 

degree  m with  binary  coefficients  (not  divisible  by  any  polynomial  of  degree 

less  than  m and  greater  than  zero).  With  0,  1,  a,  a2,...,  a2m  2 denoting 

the  2 elements,  f(a)  is  set  equal  to  0 in  a similar  fashion  to  modulo  2 

addition  where  2=0.  Using  f(a)  =0,  all  of  the  a1  can  be  represented  as 

binary  m-tuples.  Tables  I and  II  give  GF(24)  for  f (X)  = X4  + X3  + 1 and 

f(X)  =X  + X + X +x+l.  respectively.  For  example,  from  Table  I,  a11 

is  obtained  as  a11  = a(a10)  = a(a  + a3)  = a2  + a4  = a2  + 1 + a3  = 1 + a2  + 

3 

a . An  irreducible  polynomial  f(X)  of  degree  m that  gives  a complete  table 
with  2 distinct  m-tuples,  as  in  Table  I,  is  called  a primitive  polynomial. 

In  an  (n,k)  cyclic  code,  there  exists  one  and  only  one  code  polynomial, 
g(X),  of  degree  n-k, 

g(x)  = l + g:x  + g2x2  +...+  gn_k_1xl1-k"1  + Xn"k  (15) 

Also,  every  code  polynomial  v(X)  is  a multiple  of  g(X),  and  every  poly- 
nomial of  degree  n-1  or  less  which  is  a multiple  of  g(X)  must  be  a code 
polynomial . 

This  allows  a code  polynomial  to  be  expressed  as: 

v(X)  = m(X)  g ( X)  = (m0  + n^X  +...+  mk_1Xk"1)  g(X)  (16) 

and  the  encoding  of  a message  m(X)  is  equivalent  to  multiplying  the  message 
by  g(x).  An  (n,k)  cyclic  code  is  completely  specified  by  g(X),  and  g(X)  is 
appropriately  called  the  generator  polynomial  of  the  cyclic  code.  The 
degree  n-k  of  g(X)  is  equal  to  the  number  of  parity  check  digits  of  the 
code. 

The  generator  polynomial,  g(X),  of  an  (n,k)  cyclic  code  is  a factor  of 
Xn  + 1,  i.e. , 

Xn  + 1 = g ( X)  h(X)  (17) 

where  h( X)  is  called  the  parity  check  polynomial  of  the  code,  and  if  g(X)  is 
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a 


6 

a 


0 
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TABLE 

I.  GF(24)  FOR  f (X) 

ii 

X 

-p* 

+ X3 

+ 1 

0 

1 

2 

3 

0 

1 

2 

a 

a 

a 

a 

a 

a 

a 

0 

0 

0 

0 

a7 

1 

1 

1 

1 

0 

0 

0 

8 

a 

0 

1 

1 

0 

1 

0 

0 

S 

a 

1 

0 

1 

0 

0 

1 

0 

10 

a 

0 

1 

0 

0 

0 

0 

1 

11 

a 

1 

0 

1 

1 

0 

0 

1 

12 

a 

1 

1 

0 

1 

1 

0 

1 

13 

a 

0 

1 

1 

1 

1 

1 

1 

14 

a 

0 

0 

1 

a15 

1 

0 

0 

TABLE 

II. 

GF(24) 

FOR  f(X)  = X4 

+ x3 

+ x2 

+ X 

+ 1 

0 

1 

2 

3 

0 

1 

2 

a 

a 

a 

a 

a 

a 

a 

0 

0 

0 

0 

7 

a 

0 

0 

1 

1 

0 

0 

0 

8 

a 

0 

0 

0 

0 

1 

0 

0 

9 

a 

1 

1 

1 

0 

0 

1 

0 

a10 

1 

0 

0 

0 

0 

0 

1 

a11 

0 

1 

0 

1 

1 

1 

1 

a12 

0 

0 

1 

1 

0 

0 

0 

13 

a 

0 

0 

0 

0 

1 

0 

0 

14 

a 

1 

1 

1 

15 

a 

1 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

0 


a 

0 

1 

1 

0 

0 

0 

1 

1 

0 
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a polynomial  of  degree  n-k  and  is  a factor  of  Xn  + 1 , then  g(X)  generates  an 
(n,k)  cyclic  code.  This  result  enables  generating  polynomials  of  cyclic 
codes  to  be  obtained  by  factoring  Xn  + 1 . 

The  form  of  v(X)  in  Equation  (16)  is  acceptable,  but  it  has  the  message 
bits  intermixed  with  the  parity  bits,  i.e., 

v(X)  = mQ  + (mQg1  + m] )X  + (mQg2  + m]g1  + m2)X2 

+ ...+  ( -j  9n_  -j  + m|<._2 ) ^ + (18) 

It  is  desirable  to  have  the  message  bits  segregated  from  the  parity  bits 
in  the  code  polynomial  (systematic  form).  Dividing  Xn_km(X)  by  g(X)  yields 

Xn_k  rn(X)  = g(X)  q(X)  + p(X)  (19) 

where  p(X)  is  of  degree  n-k-1  or  less.  Thus, 

v ( X ) = g ( X ) q(X)  = p(X)  + Xn_k  m(X) 

-n+nv+  +n  Yn-k-l  m Yn-k  , m vn-k+l 
P0  + + ni0X  + mi  X +... 

+ mk_]xn_1  (20) 

and  the  message  bits  have  been  segregated  to  the  higher  order  positions. 

The  realization  of  "an  encoder  [Equation  (20)3  then  requires  a circuit  to 

n-k 

multiply  the  message  by  X and  a circuit  to  divide  this  product  by  g(X) 
and  retain  the  remainder. 

Since  in  this  system  all  of  the  addition  is  modulo  2 there  are  no 

carries  from  lower  order  bits  to  higher  order  bits.  A normal  binary  adder  is 

implemented  by  adding  the  multiplicand  (if  the  least  significant  digit  of  the 
multiplier  is  1)  to  the  multiplicand  shifted  one  digit  (if  the  next  digit  of 
the  multiplier  is  1)  to  etc.  until  the  most  significant  digit  of  the  multi- 
plier is  used.  This  can  be  accomplished  in  a serial  manner  by  serially 
feeding  the  multiplicand  into  a shift  register  through  binary  adders  at 
points  along  the  register  where  ones  occur  in  the  multiplier.  For  example, 
consider  the  multiplication  of  dQ  + d-jX  +...+  d^1  by  fQ  + f^X  +...+  f.XJ* 
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Which  is  shown  in  Figure  5.  The  d's  are  serially  fed  into  the  shift  register 
starting  with  d..  The  circles  represent  a connection  if  f,  = 1 or  no 
connection  if  ffe  = 0.  This  is  not  well  suited  for  binary  multiplication 
because  of  the  forward  carries,  but  for  this  case  there  are  no  carries 
because  of  the  modulo  2 addition  and  the  binary  adders  can  be  replaced  by 
exclusive  or  gates.  This  multiplication  for  modulo  2 arithmetic  is  given  in 
Figure  6.  The  output  of  the  highest  order  flip-flop  is  the  coefficient  of 
X when  dR  is  on  the  input.  For  binary  division,  the  adders  of  Figure  5 
would  be  replaced  by  subtracters  and  the  d's  fed  into  the  first  flip-flop 
through  an  additional  subtractor.  The  output  of  the  highest  order  flip-flop 
(which  is  a 1 when  the  shifted  part  of  the  dividend  is  greater  than  or  equal 
to  j)  is  fed  back  to  the  f's  for  subtraction.  After  all  the  d's  are  serially 
fed  in,  the  contents  of  the  flip-flops  is  the  remainder  and  the  quotient  is 
the  portion  that  has  been  shifted  out  of  the  flip-flops.  For  modulo  2, 
arithmetic  subtraction  is  identical  to  addition,  and  this  division  for* 
dividing  d(X)  by  f(X)  is  shown  in  Figure  7.  A circuit  for  simultaneously 
multiplying  by  1 + X + X and  dividing  by  1 + X3  + X4  + X5  + X6  is  given  in 
Figure  8.  Table  III  shows  the  contents  of  the  6-bit  register  of  Figure  8 
for  d(X)  - 1 + X + X + X . it  can  be  observed  from  Table  III  that  the 


i 

i 


TABLE  III.  (1  + X + X5)d(X)  DIVIDED  BY  1 + X3  + X4  + X5  + X6 


X‘ 

X 


d(X) 

1 

0 

1 

0 

1 

0 

1 


6-bit  register 


1 

1 

0 

1 

0 


1 

1 

0 

0 

0 

0 


0 

1 

1 

0 

0 

0 


0 

1 

0 

0 


0 

1 

0 

1 

I 

1 

0 


v2/ 


quotient 


G 


remainder 


quotient  from  the  division  (previous  outputs  from  the  register)  is  X + X2 
X + X + X , and  the  remainder  (contents  of  the  register  is  1 + X4  + X5. 
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The  encoder  [multiply  m(X)  by  Xn_k  and  divide  by  g(X) ] then  takes  the 
form  shown  in  Figure  9.  With  the  Gate  on  and  the  switch  in  the  lower 
position,  all  k information  bits  are  simultaneously  fed  to  the  output  and 
fed  back  to  the  parity  generator.  After  the  k bits  are  clocked  in,  the 
Gate  is  turned  off  and  the  switch  is  moved  to  the  upper  position.  The 
contents  (n-k  bits)  of  the  parity  register  are  then  serially  shifted  to 
the  output. 


In  the  decoder,  if  there  are  no  errors  made,  the  remainder  from 
dividing  r(X)  (the  received  signal)  by  g(X)  should  be  zero,  since  v(X)  is 
a multiple  of  g(X).  When  there  are  errors,  the  remainder  (syndrome)  is 
nonzero,  and  an  association  can  be  made  between  the  syndrome  and  the  error 
pattern.  The  syndrome  is  obtained  from  r(X)  as 


r(X)  = g(X)q(X)  + S(X)  (21) 

Thus,  to  obtain  the  syndrome,  all  that  is  needed  is  a circuit  to  divide  by 
g(X),  which  makes  the  syndrome  calculation  of  the  decoder  identical  to  the 
encoder.  The  decoder  takes  the  form  shown  in  Figure  10.  After  the 
syndrome  calculation,  all  that  the  decoder  is  left  to  do  is  make  the  asso- 
ciation of  the  syndrome  with  the  correct  error  pattern.  This  association 
is  called  the  error  pattern  calculation,  and  it  can  be  realized  with  a 
combinatorial  logic  circuit.  The  easiest  way  to  obtain  the  error  pattern 
calculation  for  single  random,  burst,  and  some  multiple  random  error- 
correcting  codes  is  to  use  an  error-trapping  technique. 

The  fact  that  if  a cyclic  decoder  can  decode  the  highest  order  bit  in 
a word  correctly  for  all  correctable  error  patterns,  then  the  entire  word 
can  be  decoded  with  the  same  circuitry  gives  rise  to  the  simplicity  of 
cyclic  decoding.  Thus,  for  an  error-trapping  decoder,  the  objective  is  to 
trap  the  error  patterns  in  the  syndrome  register.  For  a single  random 
error-correcting  code  the  error- trapping  decoder  tests  for  an  error  in  the 
highest  order  syndrome  bit  by  testing  for  all  zeros  in  the  other  bits,  and 
for  a burst  length  l error-correcting  code  the  error-trapping  decoder  test 
for  an  error  pattern  in  the  £ highest  order  syndrome  bits  by  testing  for 
all  zeros  in  the  other  bits.  For  a multiple  random  error-correcting  code 
the  error-trapping  decoder,  in  general,  has  to  test  for  some  of  the  errors 
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trapped  in  the  syndrome  register  and  others  trapped  at  specific  locations 
outside  the  syndrome  register.  The  complexity  of  an  error-trapping 
decoder  for  multiple  random  errors  is  a function  of  the  specific  code,  and 
a decision  on  the  selection  of  an  error-trapping  decoder  or  some  other 
decoder  has  to  be  made  on  an  individual  code  basis. 

Error  trapping  decoders  for  random  errors  are  considered  in  more 
detail  in  Section  IV,  and  error-trapping  decoders  for  burst  errors  are 
considered  in  Section  V. 


SECTION  IV 


RANDOM  ERROR-CORRECTING  CODES 


If  transmission  errors  occur  independently,  i.e.,  if  each  transmitted 
symbol  is  affected  independently  by  noise,  they  are  classified  as  random 
errors.  For  random  errors  the  probability  of  having  i errors  is  less  than 
the  probability  of  having  i-1  errors.  Because  of  this  fact,  for  random 
error-correcting  codes  it  is  desirable  to  be  able  to  correct  all  single 
error  patterns,  then  all  double  error  patterns,  etc.,  in  a progressively 
increasing  manner.  This  leads  to  the  classification  of  a t error- 
correcting  code  as  a code  that  corrects  all  error  patterns  of  t or  fewer 
errors.  A t error-correcting  (n,k)  code  is  called  a perfect  code  if  it 
satisfies 


I (?)  = 2"-k 

i=0  1 

and  a quasi -perfect  code  if  it  satisfies 

l (")  + N , = 2n_k 
i-0  1 t+l 

where 


(22) 


(23) 


(24) 


For  an  (n,  k)  code  the  total  number  of  correctable  error  patterns 

n-k 

(including  the  zero  error  pattern)  is  2 , and  the  number  of  error 

patterns  containing  i errors  is  ([j').  Thus,  for  random  error-correcting 
codes  it  is  desirable  to  obtain  perfect  or  quasi-perfect  codes  when  they 
exist,  and,  in  general,  to  obtain  a t as  large  as  possible  for  a given 
n and  k. 

A (n,  k)  cyclic  Hamming  code  is  a code  whose  generator  polynomial  is 

a primitive  polynomial  of  degree  n-k,  and  n-k  can  be  any  positive  integer. 

n — k 

A Hamming  code  is  a single  error-correcting  code  and  n equals  2 - 1 

since  the  generator  polynomial  is  a primitive  polynomial.  This  length 
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satisfies  Equation  (22)  with  t = 1;  thus,  the  Hamming  codes  are  perfect 
codes.  The  only  known  multiple  error-correcting  binary  perfect  code  is 
the  Golay  (23,  12)  triple  error  correcting  code. 

Since  in  this  report  the  interest  was  in  finding  codes  with  the 
highest  error-correcting  capability  for  a fixed  number  of  parity  bits 
(fixed  n-k),  Table  IV  lists  codes  for  n-k  equal  to  6 through  10  along  with 
their  minimum  distance,  d,  error-correcting  capability,  t , and  error- 
detecting capability,  td.  tQ  plus  td  can  be  expressed  asVl.  The  codes 
of  Table  IV  are  derived  from  Peterson  Table  (2),  but,  could  be  developed 
directly  from  factoring  Xn  + 1.  The  code  lengths  between  the  one  given 
in  Table  IV  can  be  filled  in  by  using  the  fact  that  a shortened  (n-n, 
k-n)  code  with  the  same  error-correcting  capabilities  can  be  obtained  from 
a (n,k)  code  by  eliminating  the  m high  order  information  bits.  This 
(n-n,  k-n)  code  is  called  a shortened  cyclic  code.  For  example,  with  8 
bits  available  for  parity,  it  is  seen  that  if  the  desired  length  of  the 
code  is  greater  than  17  only  a single  error-correcting  code  can  be 
obtained,  but  if  the  desired  length  is  17  or  less,  a double  error- 
correcting  code  can  be  obtained. 

The  encoding  for  random  error-correcting  codes  is  accomplished  with 
the  general  cyclic  encoder  of  Figure  9.  The  decoding  is  accomplished  with 
the  general  cyclic  decoder  of  Figure  10  with  the  error-trapping  calculation 
left  to  be  determined.  The  error-trapping  calculation  necessary  for  the 
decoding  of  single  errors  and  the  calculation  necessary  for  the  decoding 
of  multiple  errors  will  now  be  obtained. 

Error-Trapping  Decoding  for  Single  Errors 

Error-decoding  consists  of  cyclic  shifting  of  the  received  vector 
until  the  errors  are  confined  to  the  n-k  parity  positions  (syndrome 
registers)  of  the  (n,k)  cyclic  code.  If  a cyclic  decoder  can  decode  the 
first  (highest  order)  symbol  in  a word  correctly  for  all  correctable 
error  patterns,  then  the  entire  word  can  be  decoded  with  the  same  circuitry. 
The  form  of  the  decoder  is  given  in  Figure  11.  The  connections  to  the 

AND  gates  are  determined  by  finding  the  syndrome  corresponding  to  an  error 
in  the  higest  bit  position. 


n-k 


Code 

(n,k) 


TABLE  IV.  RANDOM  ERROR-CORRECTING  CODES 

Generator  Polynomial 


6 (9,3) 

(15.9) 
(21,15) 
(31,25) 
(63,57) 

7 (15,8) 
(21,14) 
(35,28) 
(63,56) 

8 (15,7) 

(17.9) 
(21,13) 
(35,27) 
(51,43) 
(63,55) 

9 (15,6) 
(17,8) 

(21,12) 

(51,42) 

(63,54) 

10  (15,5) 

(21,11) 
(31,21) 
(33,23) 
(35,25) 
(45,35) 
(51,41) 
(63,53) 


3 1 1 

4 1 2 

4 1 2 

4 1 2 

3 1 1 

4 1 2 

4 1 2 

4 1 2 

4 1 2 

5 2 2 

5 2 2 

4 1 2 

4 1 2 

3 1 1 

3 1 1 

6 2 3 

6 2 3 

5 2 2 

4 1 2 

4 1 2 

7 3 3 

6 2 3 

5 2 2 

3 1 1 

4 1 2 

4 1 2 

4 1 2 

4 1 2 


1 0 0 1 0 0 1 
10  1110  1 
110  0 10  1 
110  1111 
1 0 0 0 0 1 1 

1110  0 111 
111110  0 1 
110  110  0 1 
1 1 0 0 0 1 0 1 

1 1 1 0 1 0 0 0 1 
1110  10  111 
10  111110  1 
10  110  10  11 
111110  0 11 
1 1 1 0 0 1 0 0 1 

1 0 0 1 1 1 0 0 1 1 
1 0 0 1 1 1 1 0 0 1 
1110  110  0 11 
1 0 0 0 0 1 0 1 0 1 
10  0 10  110  11 

10  10  0 110  111 
10  0 110  10  10  1 
1110  110  10  0 1 
1 1 0 0 0 1 0 0 0 1 1 
10  10  1110  10  1 
1 0 0 0 1 0 0 1 0 1 1 
1 0 1 0 0 1 0 0 1 0 1 
10  1111110  0 1 
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el (X)  = xn_1  (25) 

When  this  syndrome  is  detected,  the  next  bit  out  of  the  register  will  be 

corrected.  The  syndrome^ (X)  is  determined  as  the  remainder  of  dividing 
e(X)  by  g(X)  or 


e^X)  = g(X)  q(X)  + S^X)  (26) 

Since  the  remainder  of  dividing  Xn  by  g(X)  is  1,  g(X)  plus  a single  shift 
on  S-j  (X)  must  equal  1 or 


g(X)  + X S-j  (X ) = 1 

Thus,  in  general  form,  for 


(27) 


g(X)  1 + g]X  + g2X2  + g3X3  + + gn_k-1  xn"k_1  + xn_k  (28] 

the  syndrome  equals 

s](x)  a g1  + g2x  + g3X2  + ...  + gn_k_-j  xn-k-2  + xn_k_1  (29) 

The  input  to  the  AND  gate  test,  for  the  presence  of  S^X)  from  the  i — 
syndrome  register,  is  S.  if  g.+1  equals  1 or  <T.  if  g.+1  equals  0 or 

9i+l  Si  + 9i+]  S.  + 1 (30) 

From  the  above  analysis,  it  is  obvious  that  the  connections  to  the  AND 
gate  change  with  different  g(X). 

It  would  be  desirable  to  have  the  same  connections  to  the  AND  gate 

for  all  possible  g(X).  The  connections  can,  in  fact,  be  made  independent 
of  g(X). 
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For  e^X)  given  in  Equation  (25)  look  at 

xn"kei(x)  = Xn_k  Xn_1  = Xn_k_1  (Xn+1 ) + x11^-1 
Dividing  by  g(X)  yields 

Xn-kel(X)  = [Xn_k_1h(X)]  g(X)  + X^"1 
and  the  remainder  is 


(31) 


(32) 


when  a 1 in  and  0 in  all  the  other  S's  is  detected,  the  next 

bit  out  c the  register  will  be  corrected.  To  obtain  the  error  to  be 
trapped  in  the  highest  syndrome  position,  multiply  the  input  by  Xn’k 
which  is  equivalent  to  connecting  the  input  to  the  high  end  of  the 
syndrome  register.  The  decoder  now  takes  the  form  shown  in  Figure  12 
The  decoding  procedure  for  this  single  error  trapping  decoder  can  be  ' 
described  in  the  following  steps: 

1.  Gate  1 is  turned  on,  and  Gate  2 is  turned  off.  The 
syndrome  S(X)  is  formed  by  shifting  all  n bits  of  the 
received  signal  r(X)  into  the  syndrome  register.  At 

the  same  time  the  n bits  of  the  word  are  stored  into 
the  buffer  register. 

2.  Gate  1 is  turned  off,  and  Gate  2 is  turned  on.  With 
the  input  cut  off,  the  word  read  in  during  Step  1 is 
now  processed.  The  n bits  stored  in  the  buffer 
register  are  shifted  while  searching  for  a correctable 
error  pattern.  As  soon  as  the  highest  order  bit  of  the 
syndrome  register  is  one  and  all  the  rest  of  the  bits 
are  zero,  the  single  error  is  trapped  in  the  highest 
order  syndrome  bit.  The  correction  is  then  made  since 
the  output  of  the  AND  is  high,  by  adding  a one  modulo  2 


to  the  present  output  of  the  buffer  register.  When  the 
error  is  corrected,  the  feedback  from  the  high  end  of 
the  syndrome  register  should  be  eliminated  as  the  syndrome 
register  should  contain  all  zeros.  This  is  accomplished 

by  adding  the  output  of  the  AND  modulo  2 to  the  output 

of  the  highest  order  syndrome  bit. 

3.  When  Step  2 is  completed,  the  decoder  is  ready  for  the 
next  word  and  Step  1 is  repeated. 

When  a shortened  cyclic  rather  than  a cyclic  code  is  used,  the 
decoder  of  Figure  12  and  the  decoding  algorithm  for  this  decoder  are  still 
applicable  with  only  the  input  connection  changed  for  the  appropriate 
shortening.  The  encoder  of  Figure  9 is  unchanged  for  a shortened  cyclic 
code.  For  a cyclic  code  the  input  to  the  syndrome  register  is  Xn"k  times 
the  input  or  Xn"  r(X)  which  makes  r(X)  fed  into  the  Xn"k  position  of  the 
syndrome  register.  For  a shortened  cyclic  code  that  is  shortened  by  n bits 

(n-n,  k-n)  code,  from  a (n,k)  cyclic  code,  the  input  to  the  syndrome 

registers  multiplied  by  X^  (to  shift  the  n deleted  bits)  or  the  input 
is  X r (X ) . Thus,  r(X)  if  fed  into  the  positions  of  the  syndrome 

register  determined  by  C(X),  the  remainder  from  dividing  Xn_k+n  by  g(X), 

1 o 


i .e. , 


Xn"k+n  = g(X)q(X)  + C(X) 


For  shortened  cyclic  codes  the  decoder  takes  the  form  shown  in  Figure  13. 

As  an  example,  consider  the  (12,6)  code  shortened  from  the  (15,9) 
single  error-correcting  code  (n-3)  of  Table  IV  with  generator  polynomial 


g(x)  = i + x2  + x3  + x4  + x6 


The  connection  polynomial  is  determined  as 


C(X)  = 1 + X + X2  + X3 


The  decoder  for  the  (12,6)  shortened  cyclic  code  is  shown  in  Figure  14. 
Error-trapping  decoding  for  multiple  errors  is  now  considered. 
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Error-Trapping  Decoding  for  MultiplP  Frrnrc 

Error  trapping  consists  of  trapping  the  error  patterns  in  the  parity 
bit  positions  (in  the  syndrome  bits).  For  single  error-correction  this  is 
easi  y accomplished  since  a single  error  can  always  be  trapped  in  the  n-k 
parity  bit  positions,  with  double  error-correcting  codes  there  is  essen- 
ia  ly  no  further  complexity  in  designing  error-trapping  decoders  as  long 

as  all  Of  the  possible  error  can  be  trapped  in  the  n-k  parity  positions. 
This  is  always  possible  if 


n-k  £ k+1  or  k £ 


(37) 


which  can  be  observed  by  taking  the  two  errors  to  be  in  position  x1  and 
■ j is  less  than  or  equal  to  k,  the  errors  are  less  than  or  equal 

to  digits  apart  and  can  be  put  in  less  than  or  equal  to  k+1,  which  is 

AUo  Tr  ^ eqUal  *°  n"k  P0SU’°nS  °r  trapped  1n  the  "-k  Par1ty  positions. 


k+1  £ J £ n-k 


(38) 


e errors  are  less  than  or  equal  to  n-k-l  (modulo  nj  digits  apart  and  can 
be  put  in  less  than  or  equal  to  n-k  positions  or  likewise  be  trapped  in  the 
n-k  parity  positions.  Since  the  distance  that  these  errors  are  apart  are  ' 
modulo  n.  these  distances  can  be  observed  on  a circle  of  n bit  positions 
For  example,  consider  the  ( 15,7)  cyclic  code  with 


g(x)  = (X4  + x3  + x2  + x + i)  (X4  + x + i)  = 


x8  + x7  + x6  + x4  + 1 

This  encoder  is  given  in  the  standard 


(39) 


manner  as  illustrated  in  Figure  15. 
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Now  for  the  design  of  the  decoder.  Observing  our  circle  representation 
(Figure  16)  of  the  15-bit  positions  where  the  0's  are  the  parity  positions 


Figure  16.  Circle  Representation  of  Bits 
for  (15,7)  Cyclic  Code 

and  the  X's  are  the  information  positions,  it  can  be  observed  that  all 
double  error  patterns  can  be  shifted  into  the  0's  (parity  positions). 

Thus,  a test  for  E less  than  or  equal  to  2 is  needed  out  of  our 
syndrome  register1!^  the  decoder.  When  this  test  passes,  the  double  error 
pattern,  will  be  corrected  and  the  decoder  takes  the  form  in  Figure  17. 

The  decoding  procedure  for  this  error-trapping  decoder  for  multiple 
errors  is  described  in  the  following  steps: 

1.  G1  (Gate  1)  is  turned  on,  G2  is  turned  on,  G3  is  turned 
off,  G4  is  turned  off,  and  G5  is  turned  off.  The  syndrome 
S(X)  is  formed  by  shifting  all  n bits  of  the  received  signal 
r (X ) into  the  syndrome  register.  At  the  same  time  the  n bits 
of  the  word  are  stored  into  the  buffer  register. 

2.  G1  is  turned  off,  G2  remains  on,  G3  is  turned  on,  G4 
remains  off,  and  G5  remains  off.  With  the  input  cut  off 
the  word  read  in  during  Step  1 is  now  processed.  For  each 
bit  shifted,  the  syndrome  register  contents  are  checked  for 
two  or  fewer  ones.  Simultaneously,  the  bit  shifted  out  of  the 
buffer  register  is  fed  back  to  the  low  end  of  the  buffer 
register.  When  two  or  fewer  ones  are  found  in  the  syndrome  • 
register  (Tq  = 1),  the  errors  are  trapped  in  the  syndrome  register  and 
Step  3,  for  the  correction  process,  is  performed. 
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3.  G1  remains  off,  G2  is  turned  off,  G3  remains  on,  G4  is 
turned  on,  and  G5  remains  off.  The  correction  is  made  by 
feeding  the  contents  of  the  syndrome  register  out  and  adding 
modulo  2 to  the  output  of  the  buffer  register.  The  feedback 
from  the  high  end  of  the  syndrome  register  is  eliminated,  as 
it  should  be  once  the  errors  are  located,  since  G2  is  turned 
off.  After  there  are  a total  of  n shifts  in  both  Steps  2 
and  3,  the  buffer  is  ready  to  output  the  highest  order  bit 
and  Step  4 is  performed. 

4.  G1  remains  off,  G2  remains  off,  G3  is  turned  off,  G4 
remains  on,  and  G5  is  turned  on.  The  bits  are  now  shifted 
from  the  buffer  register  to  th .»  output.  It  is  still  possible 
for  some  of  these  bits  to  be  corrected  as  they  are  shifted 
out  of  the  buffer  register.  If  all  tie  errors  have  been 
corrected,  the  output  of  G4  is  zero,  no  correction  made, 
since  the  syndrome  register  will  contain  all  zeros.  This 
step  requires  n shifts. 

5.  When  Step  4 is  completed,  the  decoder  is  ready  for  the  next 
word  and  Step  1 is  repeated. 

Table  V illustrates  how  the  decoder  of  Figure  17  processes  a given  r(X), 


r(X)  = X4  + X6  + X7 


For  double  error-correcting  codes  for  which  n-k  is  less  than  or  equal 
to  k,  it  is  not  possible  to  fit  all  error  patterns  in  the  n-k  parity 
positions.  This  is  also  true  for  higher  error-correcting  codes.  The 
ideas  of  error-trapping  can  still  be  used  by  trapping  most  of  the  errors 
in  the  n-k  parity  positions  and  using  another  test  to  determine  the  re- 
maining errors  that  cahnot  be  trapped  in  the  parity  positions.  The 
position  outside  of  the  parity  positions  that  will  determine  the  presence 
of  an  error  is  indicated  by  what  is  called  a covering  polynomial  <}>(X) 
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TABLE  V.  PROCESSING  OF  r(X )=X4+X6+X7  WITH  (15,7)  DECODER 


00000000 
00000000 
00000000 
00000000 
00000000 
00000000 
00000000 
loom  on 
01000101 
10101001 
01010100 
00101010 
00010101 
10000001 
11001011  o 
11101110  o 
01110111  0 
10110000  0 
01011000  0 
00101100  0 
ooi  on  oo  o 
00001011  0 
looomo  o 
01 000111  o 
10101000  0 
01010100  0 
00101010  0 
00010101  0 
10000001  1 
01000000  1 
00100000  1 
00010000  1 
00001000  1 
00000100  1 
00000010  1 
00000001  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 
00000000  1 


Buffer 


00_ 

000_ 

0000_ 

00000_ 

000000_ 
0000000_ 
10000000 
nooooooo 
on  ooooooo 
10110000000 
0101100000011 
0010110000000 
oooi  on  ooooooo 
ooooi  on  ooooooo 

1500001 01 1 000000 

ooooooi  on  ooooo 
oooooooi  on  oooo 
oooUooooionooo 
oooooooooi  on  oo 
00000000001 0110 
oooooooooooi  on 
100000000000101 
11 0000000000010 
on  oooooooooooi 

1 01 1 000000(50000 

oi  on  oooooooooo 

OOlOllOOOOOOffOO 
0001  Oil OOOOOOffO 
10001011000000(1 
10001011000000 
1000101100000 
100010110000 
ioooi  on  ooo 
1000101100 
10001 0110 
10001011 
1000101 
100010 
10001 
1000 
100 
10 
1 


V*(X) 


Bit  0 Corrected 


Bit  8 Corrected 
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where  j + 1 indicates  the  number  of  positions  from  the  highest  order  parity 
bit.  Letting  ep(X)  and  e^X)  be  the  error  patterns  in  the  parity  and 
information  bits,  respectively,  the  syndrome  for  each  covering  polynomial 
can  be  written  as 


S(X)  = p.(X)  + ep(X)  (42) 

where  p - (X ) is  the  remainder  from  dividing  the  i—  error  position  outside 
the  parity  positions,  X ^.(X),  by  g(X).  Once  this  syndrome  has  been 
detected,  the  error  pattern  in  the  error  bits,  ep(X),  is  obtained  as  the 
modulo  2 sum  of  S (X ) and  p. (X),  and  non-parity  errors  are  fed  into  the  low 
end  of  the  syndrome  register  after  passing  through  a (k-j-1)  bit  delay. 
Consider  the  (21,  12)  double  error-correcting  cyclic  code  with 


g (X ) = (X6  + X4  + X2  + X + 1)  (X3  + X2  + 1)  = 
X9  + X8  + X7  + X5  + X4  + X + 1 


(43) 


Letting  dg  be  the  separation  of  the  two  errors,  for  dg  less  than  or  equal 
to  8,  these  errors  can  be  trapped  in  the  parity  positions,  and  4>q(X)  and 
pQ(X)  equals  0.  For  dQ  equals  to  9,  10,  as  shown  in  Figure  18,  it  is  not 
possible  to  trap  the  errors  in  the  parity  positions,  and  thus  a <j)-|(X)  not 
equal  to  0 is  needed.  4>i  (X ) equal  to  1 will  cover  dg  equal  to  9 but  not 
dg  equal  to  10.  Now  <p](X)  equal  to  X will  cover  dg  equal  to  9,  10  (in 

fact,  cp1  (X ) equal  to  X1,  X2,  X10  will  cover  dQ  equal  to  9,  10). 

For  <f>-|(X)  equal  to  X,  p-j(X)  equals  1 + X2  + X4  + X8  + X7  and  the  test  for 
an  error  covered  by  cp-j  (X ) and  the  other  error  in  the  parity  bits  is  to 
test  S (X ) + p-j(X)  for  0 or  1 nonzero  terms,  i.e.,  the  error  pattern  is 
covered  by  ^(X)  and  trapped  in  the  parity  bits  if  the  sum  SQ  + S]  + S2  + 

83  + 8 4 + 85  + ^6  + 87  + 88  1S  ^ess  than  or  eclual  to  1.  Upon  detecting 
this  error  pattern,  tj)-|(X)  is  added  to  S(X)  to  obtain  the  error  in  the  parity 
positions  and  a 1 is  introduced  through  a 10-bit  delay  to  Sg  to  correct 
the  error  covered  by  cp-j  (X ) . 
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For  the  code  at  hand  4>,(X)  can  be  picked  to  give  the  minimum 

10 

connections  for  p-|(X)  or  4>-j(X)  equal  to  X can  be  picked  for  a minimum 
number  of  delay  bits  for  correcting  the  error  covered  by  ^(X).  Picking 
for  illustration, 

4>1(x)  = xlu  m 


then 


P1  (X)  = I + X2  + X4  + X5  + X8  (45) 

and  the  error  trapping  decoder  is  obtained  as  shown  in  Figure  19.  The 
decoding  procedure  for  this  error-trapping  decoder  for  multiple  errors  is 
described  in  the  following  steps; 

1.  Gl  and  G2  are  turned  on  and  G3,  G4  and  G5  are  turned  off. 

The  syndrome  S(X)  is  formed  by  shifting  all  n bits  of  the 
received  signal  r(x)  into  the  syndrome  register.  At  the 
same  time  the  n bits  of  the  word  are  stored  into  the  buffer 
register. 

2.  G2  and  G3  are  turned  on,  and  Gl , G4  and  G5  are  turned  off. 

With  the  input  cut  off,  the  word  of  n bits  read  in  during 
Step  I is  now  processed.  For  each  bit  snifted,  the  bit 
coming  out  of  the  buffer  register  is  fed  back  to  the  low 
end  of  the  Puffer  register.  The  syndrome  is  tested  for 
correctable  error  patterns  as  follows; 

(a)  If  £ S.  < 2 Tn  = 1 and  the  errors  are  trapped 

j=0  1 7 u 

in  the  9-bit  syndrome  register.  Step  3,  for  the 

correction  process,  is  then  performed 
8 

(b)  if  £ (S^  + < Ti  =1  and  one  error  is 

trajipOd  in  the  syndrome  register  and  the  other 
error  occurs  at  two  bits  before  the  lowest  order 
syndrome  bit.  To  obtain  the  error  pattern  p(X)  is 
added  to  S(x)  (T-j  is  added  to  the  appropriate  registers) 
and  Step  3,  for  the  correction  process,  is  performed. 


w~  — ..  fa  ^ V*  > aj.‘- 
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Figure  19.  Decoder  for  (21,12)  Double  Error-Correcting  Code 


3. 


Step  2 is  continued  until  either  a or  b is  satisfied, 

G3  and  G4  are  turned  on,  and  G1 , G2  and  G5  are  turned  off. 

The  correction  is  made  by  feeding  the  contents  of  the  syndrome 
register  out  and  adding  modulo  2 to  the  output  of  the  buffer 
register.  The  feedback  from  the  high  end  of  the  syndrome 
register  is  eliminated  since  62  is  turned  off.  After  there 
are  a total  of  n shifts  ir  both  Steps  2 and  3,  the  buffer 
is  ready  to  output  the  highest  order  bit  and  Step  4 is 
performed. 

4.  G4  and  G5  are  turned  on,  and  G1 , G2  and  G3  are  turned  off. 

The  corrected  bits  are  now  shifted  from  the  buffer  register 
to  the  output.  It  is  still  possible  for  some  bits  to  be 
corrected,  but  if  all  the  errors  have  been  corrected,  the 
output  of  G4  is  zero  (syndrome  register  contains  all  zeros) 
and  no  correction  is  made.  This  step  requires  n shifts. 

5.  When  Step  4 is  completed,  the  decoder  is  ready  for  the 
next  word  and  Step  1 is  repeated. 

Table  VI  illustrates  how  the  decoder  of  Figure  19  processes  a given  r(X). 

r ( X ) = 1 + X4  + X5  + X7  + X8  + X9  + X14  (46) 

Specific  random  error-correcting  codes  for  the  word  formats  of  interest 
in  this  report  are  now  considered.  The  first  format  of  interest  has  a 48- 
bit  word  with  8 parity  bits  or  a (48,40)  code  is  desired.  Searching 
Table  IV  with  n-k  equal  to  8 and  a length  greater  than  or  equal  to  48,  for 
the  largest  tc,  it  is  seen  that  either  the  (51,43)  or  the  (63,55)  code  fits 
the  specification.  Choosing  the  (63,55)  code  the  generator  polynomial  is 
given  as 


g(X)  = 1 + X3  + X6  + X7  + X8  (47) 

and  the  encoder  for  the  shortened  (48,40)  code,  which  is  the  same  as  the 
(63,55)  code  is  shown  in  Figure  20.  This  is  a single  error-correcting  code. 
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TABLE  VI.  (continued) 
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The  (48,40)  code  has  to  be  shortened  15  bits  (n=1 5 ; from  the  (63,55) 
code  and  thus  the  connection  polynomial  is  obtained  from 


xn-k+n 


= x8+l5  = g(X)  q(x)  + c(X) 


(48) 


as 


c(X)  = 1 + x3  + x3  (49) 

The  decoder  is  shown  in  Figure  21.  For  the  (24,16)  code  format  no  additional 
error-correcting  capability  can  be  achieved.  This  is  also  true  for  the 
(43,38)  code  format.  But  for  the  (24,14)  code  format  the  (31,21)  double 
error-correcti ng  code  listed  in  Table  IV  under  lu  parity  bits  can  be 
shortened.  The  generator  polynomial  is  given  as 


g(x)  = l + X3  + X5  + x6  + x8  + x9  + x10 


(50) 


and  the  encoder  for  this  shortened  (24,14)  code  is  given  in  Figure  22. 
With  n equal  to  7 here,  the  connection  polynomial  is  obtained  as 


c (X ) = 1 + X2  + X3  + X4  + X7  + X9  (51) 

In  addition  to  the  errors  trapped  in  the  parity  positions,  which  are  covered 
by  4>q(X)  equal  to  0,  choosing 


^(X)  = X6+n  = X13 


(52) 


will  cover  all  the  errors  that  cannot  be  trapped  in  the  parity  positions; 
P-|(X)  is  then  obtained  from 


X"‘VX)  ■ x23  * six)  qix)  + P](X) 


(53) 


as 


p-](x)  = 1 + x4  + x6  + x7 


(54) 


48 


Decoder  for  (48,40)  Shortened  Cyclic  Single  Error-Correcting  Code 


decoder  is  shown  in  Figure  23  where 


Eo  = -lsi 

i=0  1 


(55) 


and 


x>  = ,I0(si+pi)  = 


(56) 


0 si  + S2  + % ♦ S4  + S5  + S6  + s7  + S8  ♦ S, 

Tables  VII,  VIII,  and  IX  Illustrate  how  this  (24  14)  dpr„ri 

different  received  signals.  Table  VII  illust  ate.  he  Pr°CeSSeS 
where  illustrates  the  processing  of  r(X), 


r (X ) = X3  + X5  + x8  + x9  + X10 
and  the  test  EQ  is  satisfied.  Table  VIII  Illustrates 


(57) 


the  processing  of 


r (X)  = X3  + X5  + X6  + X8  + X10 
and  the  test  2,  is  satisifed.  Table  IX  illustrates 


(58) 


the  processing  of 


r(X)  - X3  + X5  + X6  ♦ Xs  + x9  + X10  + ,18 


(59) 


Mt  ZTtoi  tos  r:™  fac; that  a 7- 

because  this  code  has  been  shortened  by  7 bits.  ^ 
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SECTION  V 

BURST  ERROR-CORRECTING  CODES 


Since,  in  general,  all  errors  do  not  occur  independently  and  in  some 
cases  one  error  will  cause  several  errors  in  succession  to  be  made,  the 
correction  of  several  errors  in  a row,  a burst  of  errors,  should  be  consid- 
ered. A burst  of  length  £ is  defined  as  a group  of  bits  of  length  £ of 
which  at  least  the  first  and  the  £—  bit  are  in  error.  A code  which  is 
capable  of  correcting  all  bursts  of  errors  of  length £or  less  but  not  all 
bursts  of  length  £+1  is  classified  as  an  £ burst  error-correcting  code. 

The  burst-correcting  ability  is  the  important  parameter  for  burst  error- 
correcting  codes.  A necessary  condition  for  an  (n,k)  £ burst  error- 
correcting  code  is  that  the  number  of  parity  check  digits  be  at  least  2 £, 


i .e. , 


k > 2£ 


(60) 


Codes  that  satisfy  this  bound  with  equality  are  said  to  be  optimal  in  that 
they  have  the  largest  burst  error-correcting  capability.  This  is  not  the 
only  parameter  that  should  be  considered,  however,  since  it  is  possible  to 
have  an  optimal  code  in  the  above  sense  and  still  have  a code  with  a low 
rate  (ratio  of  information  bits  to  total  bits). 

Some  best  cyclic  and  shortened  cyclic  codes  for  burst  error-correction 

(3) 

have  been  found  by  Kasamiv  ' by  computer  searching.  These  are  best  in  the 
sense  that  they  have  the  maximum  number  of  information  digits  among  all 
shortened  cyclic  burst  £ error-correcting  codes  with  a given  number  of 
check  digits  n-k.  A list  of  these  codes  is  presented  in  Table  X.  The  only 
disadvantage  to  these  codes  is  that  there  are  very  few  in  number. 

The  (n,k)  cyclic  code  generated  by^ 

g(X)  = p(X)  (1  + X2*-1)  (61) 

has  burst  error-correcting  capability  £ and  is  classified  as  a "Fire  code". 
Here 


n = LCM(e,  2£-l) 


(62) 
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TABLE  X.  COMPUTER-GENERATED  BURST  ERROR-CORRECTING  CODES 


Code 

Generating  Polynomial 

(n,k) 

l 

y20 

A • • • 

X15  ...  X10 

• . 

. • 

) 

<5 

x° 

(7,3) 

2 

1 

0 

1 

1 

1 

(15,9) 

3 

1 

0 

0 

1 

1 

1 

1 

(19,11) 

4 

1 

1 

0 

0 

1 

0 

1 

0 

1 

(27,17) 

5 

1 0 

1 

1 

0 

1 

1 

1 

0 

0 

1 

(34,22) 

6 

110  1 

0 

0 

1 

1 

1 

1 

0 

1 

1 

(38,24) 

7 

10  10  0 1 

1 

1 

0 

1 

1 

0 

1 

0 

1 

(50,34) 

8 

10  0 10  10  0 

1 

0 

1 

0 

1 

1 

0 

0 

1 

(56,38) 

9 

l l 

0 1 0 0 0 1 0 1 

1 

1 

1 

1 

1 

1 

0 

1 

1 

(59,39) 

10 

10  0 0 

0 0 0 0 0 0 1 1 

0 

1 

1 

1 

0 

1 

0 

0 

1 

(15,10) 

2 

1 

0 

1 

0 

1 

1 

(27,20) 

3 

1 

0 

0 

1 

0 

0 

1 

1 

(38,29) 

4 

1 

0 

0 

1 

0 

1 

1 

0 

0 

1 

(48,37) 

5 

1 0 0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

(67,54) 

6 

10  10  1 

1 

1 

1 

0 

0 

1 

1 

1 

1 

(103,88) 

7 

1 0 0 0 1 1 1 

1 

0 

0 

0 

1 

1 

0 

0 

1 

(96,79) 

8 

1 

00000000 

1 

0 

0 

0 

0 

0 

1 

0 

1 

(31,25) 

2 

1 

0 

0 

0 

1 

1 

1 

(63,55) 

3 

1 

0 

0 

1 

0 

0 

1 

1 

1 

(85,75) 

4 

1 0 

0 

1 

0 

1 

0 

1 

1 

0 

1 

(131,119) 

5 

110  0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

(169,155) 

6 

10  10  10 

1 

1 

1 

1 

0 

1 

1 

0 

1 

(63,56) 

2 

1 

0 

1 

1 

0 

1 

1 

1 

(121,112) 

3 

1 

0 

0 

1 

0 

0 

0 

0 

1 

1 

(164,153) 

4 

1 0 1 

1 

0 

1 

0 

1 

0 

0 

1 

1 

(290,277) 

5 

10  0 10 

0 

1 

1 

1 

0 

0 

1 

0 

1 

(511,499) 

4 

10  0 0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

(1023,1010) 

4 

10  0 10 

0 

1 

1 

1 

1 

0 

1 

0 

1 
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where  LCM  means  "least  common  multiple"  and  e is  the  exponent  of  p(X)  [e  is 
the  smallest  positive  integer  such  that  Xe  + 1 is  divisible  by  p(X)  or 
equivalently  e is  the  length  of  the  Galois  field  generated  by  p(X)]  p(X)  is 
an  irreducible  polynomial  of  degree  m greater  than  or  equal  to  £.  If  p(X) 
is  a primitive  polynomial  e equals  2m  - 1.  The  parity  checks  associated 
with  the  factor  1 + X are  2£-l  interlaced  and  evenly  spaced,  each  of 
which  will  be  affected  by  no  more  than  one  error  in  any  burst  of  length 
2SL-1  or  less.  Any  burst  of  length  b or  less  will  leave  at  least  b-1 
successive  parity  checks  unaffected,  which  determines  the  symbol  at  the 
beginning  of  the  burst.  Thus,  the  factor  1 + X2£_1  is  sufficient  to  deter- 
mine completely  the  error  pattern  for  bursts  of  length  no  greater  than  b. 
The  location  of  the  burst  is  then  provided  by  the  factor  p(X). 

The  number  of  parity  bits  of  the  Fire  codes  are 


HI  CXj-1 


and  the  inefficiency  factor  is  given  as 

n-k  - 21  = m 


1 


For  comparison  with  the  computer-generated  burst  error-correcting  codes, 
some  comparable  Fire  codes  are  presented  in  Table  XI. 

The  (n,k)  cyclic  code  generated  by 

9(X)  = p(XA)(l  + XAm) 


(64) 


(65) 


has  burst  error  capability 

£ = (A-l)m  + 1 

and  is  classified  as  a "Burton  code".  The  length  is  given  as 

n = A • LCM  (e,m)  = Aam 

where  e is  the  exponent  of  p(X),  an  irreducible  polynomial  of  degree  m,  and 
is  the  interlacing  parameter.  If  p(x)  is  primitive  and  e and  m do  not  have 

any  common  factors,  a equals  e which  equals  2 “-l.  For  the  Burton  code  the 
number  of  parity  bits  is 


(66) 


(67) 


n - k = 2Am 


(68) 
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TABLE  XI  FIRE  CODES 

Generating  Polynomial 


Code 


(15,8)  2 

(15,6)  3 

(105,94)  4 


(93,85)  2 
(155,145)  3 
(217,205)  4 
(279,265)  5 


(63,54)  2 

(315,304)  3 

(63,50)  4 

(63,48)  5 

(693,676)  6 


(381,371)  2 

(635,623)  3 

(889,875)  4 

(1143,1127)  5 

(1397,1379)  6 

(1651,1631)  7 

(255,244)  2 

(255,242)  3 

(1785,1770)  4 

(765,748)  5 

(2805,2786)  6 


(1533,1521)  2 

(2555,2541)  3 

(511,493)  4 

(4599,4581)  5 

(5621,5601)  6 


and  the  inefficiency  factor  is 


WWW?** 


n - k 


2£  - 2(m-l)  (69) 

For  comparison  with  the  computer-generated  and  Fire  burst  error-correcting 
codes,  some  comparable  Burton  codes  are  presented  in  Table  XII. 

Another  possibility  for  cyclic  burst  error-correction  is  the  inter- 
lacing of  the  best  single  error-correcting  codes,  Hamming  codes.  The  (n,k) 
burst  £ error-correcting  code  has  generated  polynomial 


g(x)  * gh(**) 


(70) 


th 

where  gh (X)  is  an  m-11  order  primitive  polynomial.  For  this  interlaced 
Hamming  code 


n = £(2m-l) 
n - k = £m 


(71) 

(72) 


and 


(73) 


n - k - 2£  = £{m-2) 

The  interlaced  Hamming  codes  are  given  in  Table  XIII. 

The  objective  in  this  project  was  to  obtain  the  best  burst  error- 
correcting  capabilities  for  a fixed  word  length  and  fixed  number  of  parity 
bits.  The  word  lengths  considered  are  48  and  24  bits,  which  is  a fairly 
short  code,  with  8 and  10  bits  of  parity.  Searching  Tables  X to  XIII  for 
the  (48,40)  code  with  the  longest  burst  error-correcting  capability,  it  is 
observed  that  the  computer-generated  (63,55),  which  can  be  shortened  to  the 
proper  length,  can  correct  bursts  of  length  3.  The  best  Fire  code  that 
meets  these  specifications  is  the  (93,85)  burst  2 error-correcting  code. 
Neither  the  Burton  or  the  interlaced  Hamming  have  any  codes  that  meet 
these  specifications.  For  a (24,16)  code  the  computer  code  yields  the  same 
(63,55)  £ equals  3 code,  the  Fire  code  the  (35,27)  £ equals  3 code,  the 
interlaced  Hamming  the  (30,22)  £ equals  2 code,  and  still  no  Burton  code. 
For  a (48,38)  code  the  computer  code  yields  the  (85,75)  £ equals  4 code, 
the  Fire  code  the  (155,145)  £ equals  3,  the  interlaced  Hamming  the  (62,52) 

1 e<*uals  2 code>  and  no  Burton  code.  Finally,  for  a (24,14)  code  the 
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TABLE  XII.  BURTON  CODES 


Code  Generating  Polynomial 


k-2£ 

(n»k) 

£ 

o 

CVJ 

X 

X 

15 

• • 1 

X 

10 

• , 

• n 

1 

X' 

5 

1 • • 

x( 

2 

(12,4) 

3 

1 

0 

1 

0 

0 

0 

1 

0 

1 

(18,6) 

5 

1 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

1 

(24,8) 

7 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

4 

(42,30) 

4 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

1 

(63,45) 

7 

1 0 0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

6 

(120,104) 

5 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

6 

(310,290) 

6 

1 0 0 0 0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

TABLE  XIII.  INTERLACED  HAMMING  BURST  ERROR-CORRECTING  CODES 


Code  Generating  Polynomial 


n-k-2£ 

(n.k) 

£ 

X20  ...  X15 

• • i 

X 

10 

• , 

> • 

1 

X' 

5 

1 • 1 

x1 

2 

(14,8) 

2 

1 

0 

0 

0 

1 

0 

1 

3 

(21,12) 

3 

1 

0 

0 

0 

0 

0 

1 

0 

0 

1 

4 

(30,22) 

2 

1 

0 

0 

0 

0 

0 

1 

0 

1 

(28,16) 

4 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

5 

(35,20) 

5 

1 0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

6 

(62,52) 

2 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

(45,33) 

3 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

(42,24) 

6 

1 0 0 0 0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

8 

(60,44) 

4 

1 0 0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 
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computer  code  yields  the  (27,17)  i equals  5 code,  the  Fire  code  the 
(155,145)  i equals  3 code,  the  interlaced  Hamming  the  (62,52)  l equals  2 
code,  and  no  Burton  code.  The  computer-generated  codes  in  all  cases  were 
as  good  as,  or  better  than,  the  other  codes,  as  would  be  expected.  It  was 
hoped  that  the  noncomputer-generated  codes  would  have  been  as  good  as  the 
computer-generated  ones  since  the  noncomputer-generated  codes  are  easier  to 
obtain.  The  only  case  where  they  had  the  same  burst  error-correcting  capa- 
bility was  the  (24,16)  computer-generated  code  and  the  corresponding  Fire 
code  with  l equals  3.  It  should  be  noted  that  the  Burton  and  the  inter- 
laced Hamming  codes  were  not  even  close  to  the  performance  of  the  computer- 
generated codes  for  the  short  code  lengths  considered  here.  Also,  in  some 
instances  the  Fire  codes  were  close  to  the  performance  of  the  computer- 
generated codes. 

To  illustrate  the  correctable  error  patterns  of  these  burst  error- 
correcting  codes,  the  correspondence  between  the  observed  syndromes  and  the 
correctable  errors  for  six  of  these  codes  have  been  tabulated  in  Tables 
XIV  to  XIX. 

Tables  XIV  and  XV  show  burst  3 error-correcting  codes.  The  computer- 
generated code  is  longer  and  thus  uses  more  of  the  available  correctable 
error  patterns.  The  computer-generated  code  uses  63-4  = 252  of  the 
correctable  error  patterns  while  the  Fire  code  uses  35-4  = 140  out  of  the 
possible  255  correctable  error  patterns.  As  illustrated  in  Table  XIV,  the 
vyndru'it  pattern1*  broken  Into  the  corresponding  burst  patterns  of 

length  one,  1,  length  two,  11,  and  length  three,  101  and  111.  Each  entry  is 
a syndrome.  The  last  syndrome  in  each  division  of  the  table  is  the  burst 
pattern,  e.g.,  syndrome  63  is  the  burst  pattern  of  length  one,  and  syndrome 
126  is  the  burst  pattern  of  length  two.  Similarly,  in  Table  XV  for  the 
Fire  code,  syndrome  35  is  the  burst  pattern  of  length  one  and  syndrome  70 
is  the  burst  pattern  of  length  two.  These  patterns  also  correspond  to 
correcting  that  particular  burst  at  the  high  end  of  the  word.  Working 
backwards  in  the  sarm>  division  corrects  the  same  burst  less  significant 
digits  in  the  word,  and  the  first  entry  in  the  division  corrects  this 

burst  at  the  first  bit  in  the  word.  For  example,  in  Table  XV,  syndrome  184 

55  57 

corresponds  to  the  error  pattern  X + X , and  syndrome  129  corresponds  to 
the  error  pattern  1 + X2. 
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TABLE  XIV-  (63,55)  £=3  COMPUTER  GENERATED  CODE 


I G= 1 1 1001001 

1 11100100' 

51  10000011 

101  00100101 

151  10110010 

2 01110010 

52  10100101 

102  11110110 

152  01011001 

3 00111001 

53  10110110 

103  01111011 

153  11001000 

4 11111000 

54  01011011 

104  11011001 

154  01100100 

5 01111100 

55  11001001 

105  10001000 

155  00110010 

6 00111110 

56  10000000 

106  01000100 

156  00011001 

7 00011111 

57  01000000 

107  00100010 

157  11101000 

8 11101011 

58  00100000 

108  00010001 

158  01110100 

9 10010001 

59  00010000 

109  11101100 

159  00111010 

10  10101100 

60  00001000 

110  01110110 

160  00011101 

11  01010110 

61  00000100 

111  00111011 

161  11101010 

12  00101011 

62  00000010 

112  11111001 

162  01110101 

13  11110001 

63  00000001 

113  10011000 

163  11011110 

14  10011100 

64  11100101* 

114  01001100 

164  01101111 

15  01001110 

65  10010110 

115  00100110 

165  11010011 

16  00100111 

66  01001011 

116  00010011 

166  I000rtl0l 

17  11110111 

67  11000001 

117  11101101 

167  lOlOv )10 

18  10011111 

68  10000100 

118  10010010 

168  01010001 

19  10101011 

69  01000010 

119  01001001 

169  11001100 

20  10110001 

70  00100001 

120  11000000 

170  01100110 

21  10111100 

71  11110100 

121  01100000 

171  00110011 

22  01011110 

72  01111010 

122  00110000 

172  11111101 

23  00101111 

73  00111101 

123  00011000 

173  10011010 

24  11110011 

74  11111010 

124  00001100 

174  01001101 

25  10011101 

75  01111101 

125  00000110 

175  11000010 

26  10101010 

76  11011010 

126  00000011 

176  01100001 

27  01010101 

77  01101101 

127  11100110' 

177  11010100 

28  11001110 

78  11010010 

128  01110011 

178  01101010 

29  01100111 

79  01101001 

129  11011101 

179  00110101 

30  11010111 

80  11010000 

130  10001010 

180  11111110 

31  10001111 

81  01101000 

131  01000101 

181  01111111 

32  10100011 

82  00110100 

132  11000110 

182  11011011 

33  10110101 

83  00011010 

133  01100011 

183  10001001 

34  10111110 

84  00001101 

134  11010101 

184  10100000 

35  01011111 

85  11100010 

135  10001110 

185  01010000 

36  11001011 

86  01110001 

136  01000111 

186  00101000 

37  10000001 

87  11011100 

137  11000111 

187  00010100 

38  10100100 

88  01101110 

138  10000111 

188  00001010 

39  01010010 

89  00110111 

139  10100111 

189  00000101 

40  00101001 

90  11111111 

140  10110111 

190  11100111* 

41  11110000 

91  10011011 

141  10111111 

191  10010111 

42  01111000 

92  10101001 

142  10111011 

192  10101111 

43  00111100 

93  10110000 

143  10111001 

193  10110011 

44  00011110 

94  01011000 

144  10111000 

194  1011 1 101 

45  00001111 

95  00101100 

145  01011100 

195  10111010 

46  11100011 

96  00010110 

146  00101110 

196  01011101 

47  10010101 

97  00001011 

147  00010111 

197  11001010 

48  10101110 

98  11100001 

148  11101111 

198  01100101 

49  01010111 

99  10010100 

149  10010011 

199  11010110 

50  11001111 

100  01001010 

150  10101101 

200  01101011 
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TABLE  XIV*  (continued) 


201  11010001 
202  10001100 

203  01000110 

204  00100011 

205  11110101 

206  10011110 

207  01001111 

208  11000011 

209  10000101 

210  10100110 
211  01010011 
212  11001101 
213  10000010 


214  01000001 

215  11000100 

216  01100010 

217  00110001 

218  11111100 

219  01111110 

220  00111111 
221  11111011 
222  10011001 

223  10101000 

224  01010100 

225  00101010 

226  00010101 


227  11101110 

228  01110111 

229  11011111 

230  10001011 

231  10100001 

232  10110100 

233  01011010 

234  00101101 

235  11110010 

236  01111001 

237  11011000 

238  01101100 

239  00110110 


240  00011011 

241  11101001 

242  10010000 

243  01001000 

244  00100100 

245  00010010 

246  00001001 

247  11100000 

248  01110000 

249  00111000 

250  00011100 

251  00001110 

252  00000111 
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TABLE  XV.  (35,27)  £ =3  FIRE  CODE 


iG=noionoi 
1 11010110' 
2 01101011 

3 11100011 

4 10100111 

5 10000101 

6 10010100 

7 01001010 

8 00100101 
9 11000100 

10  01100010 
11  00110001 
12  11001110 

13  01100111 

14  11100101 

15  10100100 

16  01010010 

17  00101001 

18  11000010 

19  01100001 

20  11100110 
21  01110011 
22  11101111 

23  10100001 

24  10000110 

25  01000011 

26  11110111 

27  10101101 

28  10000000 

29  01000000 

30  00100000 

31  00010000 

32  00001000 

33  00000100 

34  00000010 

35  00000001 

36  11010111 

37  10111101 

38  10001000 

39  01000100 

40  00100010 

41  00010001 

42  11011110 

43  01101111 

44  11100001 

45  10100110 
45  01010011 

47  11111111 

48  10101001 

49  10000010 

50  01000001 


51 

11110110 

52 

01111011 

53 

11101011 

54 

10100011 

55 

10000111 

56 

10010101 

57 

10011100 

58 

01001110 

59 

00100111 

60 

11000101 

61 

10110100 

62 

01011010 

63 

ooi  on  oi 

64 

11000000 

65 

01100000 

66 

00110000 

67 

00011000 

68 

00001100 

69 

00000110 

70 

0000001 1 

71 

11010100' 

72 

01101010 

73 

00110101 

74 

11001100 

75 

01100110 

76 

00110011 

77 

11001111 

78 

10110001 

79 

10001110 

80 

01000111 

81 

11110101 

82 

10101100 

83 

01010110 

84 

00101011 

85 

11000011 

86 

10110111 

87 

10001101 

88 

10010000 

89 

01001000 

90 

00100100 

91 

00010010 

92 

00001001 

93 

11010010 

94 

01101001 

95 

11100010 

96 

Oil  10001 

97 

11101110 

98 

01110111 

99 

11101101 

100 

01 00000 

101  01010000 
102  00101000 

103  00010100 

104  00001010 

105  00000101 

106  11010101' 

107  10111100 

108  01011110 
109  00101111 

no  noooooi 


111 

10110110 

112 

01011011 

113 

11111011 

114 

10101011 

115 

10000011 

116 

10010111 

117 

10011101 

118 

10011000 

119 

01001100 

120 

00100110 

121 

00010011 

122 

11011111 

123 

10111001 

124 

10001010 

125 

01000101 

126 

11110100 

127 

01111010 

128 

00111101 

129 

11001000 

130 

01100100 

131 

00110010 

132 

00011001 

133 

110110-10 

134 

01101101 

135 

11100000 

136 

0111 0000 

137 

001 11000 

138 

00011100 

139 

00001110 

140 

00000111 

141 

11010011 

142 

10111111 

143 

10001001 

144 

10010010 

145 

01001001 

146 

11110010 

147 

01111001 

148 

11101010 

149 

01110101 

150 

11101100 

151  01110110 

152  00111011 

153  11001011 

154  10110011 

155  10001111 

156  10010001 

157  10011110 

158  01001111 

159  11110001 

160  10101110 
161  01010111 
162  11111101 

163  10101000 

164  01010100 

165  00101010 

166  00010101 

167  11011100 

168  01101110 

169  00110111 

170  11001101 

171  10110000 

172  01011000 

173  00101100 

174  00010110 

175  00001011 

176  11010000 

177  01101000 

178  00110100 

179  00011010 

180  00001101 
181  11010001 
182  10111110 

183  01011111 

184  11111001 

185  10101010 

186  01010101 

187  11111100 

188  01111110 

189  00111111 

190  11001001 

191  10110010 

192  01011001 

193  11111010 

194  01111101 

195  11101000 

196  01110100 

197  00111010 

198  00011101 

199  1101 1000 

200  01101100 


201  oonono 

202  00011011 

203  11011011 

204  10111011 


TABLE  XV-  (35,27)  z =3  FIRE  CODE 


205  10001011 

206  10010011 

207  10011111 

208  10011001 


209  10011010 

210  01001101 

211  mioooo 

212  oimooo 


213  00111100 

214  ooonno 

215  00001 111 


TABLE  XVI.  (85,75)  £=4  COMPUTER  GENERATED  CODE 


IG= 10110101001 
1 1011010100 
2 0101101010 

3 0010110101 

4 1010001110 

5 0101000111 

6 1001110111 

7 1111101111 

8 1100100011 
9 1101000101 

10  1101110110 
11  0110111011 
12  1000001001 

13  1111010000 

14  0111101000 

15  0011110100 

16  0001111010 

17  0000111101 

18  1011001010 

19  0101100101 

20  1001100110 
21  0100110011 
22  1001001101 

23  1111110010 

24  0111111001 

25  1000101000 

26  0100010100 

27  0010001010 

28  0001000101 

29  1011110110 

30  0101111011 

31  1001101001 

32  1111100000 

33  0111110000 

34  0011111000 

35  0001111100 

36  0000111110 

37  0000011111 

38  1011011011 

39  1110111001 

40  1100001000 

41  0110000100 

42  0011000010 

43  0001100001 

44  1011100100 

45  0101H001G 

46  0010111001 

47  1010001000 

48  0101000100 

49  0010100010 

50  0001010001 


51  1011111100 

52  0101111110 

53  0010111111 

54  1010001011 

55  1110010001 

56  1100011100 

57  0110001110 

58  0011000111 

59  1010110111 

60  1110001111 
61  1100010011 
62  1101011101 

63  1101111010 

64  0110111101 

65  1000001010 

66  0100000101 

67  1001010110 

68  0100101011 

69  1001000001 

70  1111110100 

71  0111111010 

72  0011111101 

73  1010101010 

74  0101010101 

75  1001111110 

76  0100111111 

77  1001001011 

78  1111110001 

79  1100101100 

80  0110010110 
81  0011001011 
82  1010110001 

83  1110001100 

84  0111000110 

85  0011100011 

86  1010100101 

87  1110000110 

88  0111000011 

89  1000110101 

90  1111001110 

91  0111100111 

92  1000100111 

93  1111000111 

94  1100110111 

95  noiooim 

96  1101110011 

97  1101101101 

98  1101100010 

99  0110110001 
100  1000001100 


101  0100000110 
102  0010000011 

103  1010010101 

104  1110011110 

105  omoouii* 

106  1000110011 

107  1111001101 

108  1100110010 

109  0110011001 

110  1000011000 
111  0100001100 
112  0010000110 

113  0001000011 

114  1011110101 

115  1110101110 

116  0111010111 

117  1000111111 

118  1111001011 

119  1100110001 

120  1101001100 
121  0110100110 
122  0011010011 

123  1010111101 

124  1110001010 

125  0111000101 

126  1000110110 

127  0100011011 

128  1001011001 

129  1111111000 

130  0111111100 

131  0011111110 

132  0001111111 

133  1011101011 

134  1110100001 

135  1100000100 

136  0110000010 

137  0011000001 

138  1010110100 

139  0101011010 

140  0010101101 

141  1010000010 

142  0101000001 

143  1001110100 

144  0100111010 

145  0010011101 

146  1010011010 

147  0101001101 

148  1001110010 

149  0100111001 

150  1001001000 


151  0100100100 

152  0010010010 

153  0001001001 

154  1011110000 

155  0101111000 

156  0010111100 

157  0001011110 

158  0000101111 

159  1011000011 

160  1110110101 
161  1100001110 
162  0110000111 

163  1000010111 

164  1111011111 

165  1100111011 

166  1101001001 

167  1101110000 

168  0110111000 

169  0011011100 

170  0001101110 

171  0000110111 

172  1011001111 

173  1110110011 

174  1100001101 

175  1101010010 

176  0110101001 

177  1000000000 

178  0100000000 

179  0010000000 

180  0001000000 
181  0000100000 
182  0000010000 

183  0000001000 

184  0000000100 

185  0000000010 

186  0000000001 

187  1011010101 

188  1110111110 

189  0111011111 

190  1000111011 

191  1111001001 

192  1100110000 

193  0110011000 

194  0011001100 

195  UOullOGllu 

196  0000110011 

197  1011001101 

198  1110110010 

199  0111011001 

200  1000111000 
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201  0100011100 
202  0010001110 

203  0001000111 

204  1011110111 

205  1110101111 

206  1100000011 

207  1101010101 

208  1101111110 

209  0110111111 

210  1000001011 
211  1111010001 
212  1100111100 

213  U110011110 

214  0011001111 

215  1010110011 

2x6  1110001101 

217  1100010010 

218  0110001001 

219  1000010000 

220  0100001000 
221  0010000100 
222  0001000010 

223  0000100001 

224  1011000100 

225  0101100010 

226  0010110001 

227  1010001100 

228  0101000110 

229  0010100011 

230  1010U00101 

231  1110010110 

232  0111001011 

233  1000110001 

234  1111001100 

235  0111100110 

236  0011110011 

237  1010101101 

238  1110000010 

239  0111000001 

240  1000110100 

241  0100011010 

242  0010001101 

243  1010010010 

244  0101001001 

245  1001110000 

246  0100111000 

247  0010011100 

248  0001001110 

249  0000100111 

250  lOlKODiil 


TABLE  XVI- 

251  1110110111 

252  1100001111 

253  1101010011 

254  1101111101 

255  1101101010 

256  0110110101 

257  1000001110 

258  0100000111 

259  1001010111 

itL  iimiiin 
261  1100101011 
262  1101000001 

263  llOlllOlOO 

264  0110111010 

265  0011011101 

266  1010111010 

267  0101011101 

268  1001111010 

269  0100111101 

270  1001001010 

271  0100100101 

272  1001000110 

273  0100100011 

274  1001000101 

275  1111110110 

276  0111111011 

277  1000101001 

278  1111000000 

279  0111100000 

280  0011110000 
281  0001111000 
282  0000111100 

283  0000011110 

284  0000001111 

285  1011010011 

286  1110111101 

287  1100001010 

288  0110000101 

289  1000010110 

290  0100001011 

291  1001010001" 

292  1111111100 

293  0111111110 

294  0011111111 

295  1010101011 

296  1110000001 

297  1100010100 

298  0110001010 

299  0011000101 

300  lOKJllJllO 


(continued) 

301  0101011011 

302  1001111001 

303  1111101000 

304  0111110100 

305  0011111010 

306  0001111101 

307  1011101010 

308  0101110101 

309  1001101110 
31C  0160110111; 

311  1001001111 

312  1111110011 

313  1100101101 

314  1101000010 

315  0110100001 

316  1000000100 

317  0100000010 

318  0010000001 

319  1010010100 

320  0101001010 

321  0010100101 

322  1010000110 

323  0101000011 

324  1001110101 

325  1111101110 

326  0111110111 

327  1000101111 

328  1111000011 

329  1100110101 

330  1101001110 

331  0110100111 

332  1000000111 

333  1111010111 

334  1100111111 

335  1101001011 

336  1101110001 

337  1101101100 

338  0110110110 

339  0011011011 

340  1010111001 

341  1110001000 

342  0111000100 

343  0011100010 

344  0001110001 

345  1011101100 

346  0101110110 

347  0010111011 

348  1010001001 

349  1110010000 

350  JlHOOluOO 


351  0011100100 

352  0001110010 

353  0000111001 

354  1011001000 

355  0101100100 

356  0010110010 

357  CCCICUOGI 

358  1011111000 

359  0101111100 

360  jUlGlllllu 

361  0001011111 

362  1011111011 

363  1110101001 

364  1100000000 

365  0110000000 

366  0011000000 

367  0001100000 

368  0000110000 

369  0000011000 

370  0000001100 

371  0000000110 

372  0000000011 

373  1011010110" 

374  0101101011 

375  1001100001 

376  1111100100 

377  0111110010 

378  0011111001 

379  1010101000 

380  0101010100 

381  0010101010 

382  0001010101 

383  1011111110 

384  0101111111 

385  1001101011 

386  1111100001 

387  1100100100 

388  0110010010 

389  0011001001 

390  1010110000 

391  0101011000 

392  0010101100 

393  0001010110 

394  0000101011 

395  1011000001 

396  1110110100 

397  0111011010 

398  0011101101 

399  1010100010 

400  ululOluuul 
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TABLE  XV L (continued) 


401  1001111100 

402  0100111110 

403  0010011111 

404  1010011011 

405  1110011001 

406  1100011000 

407  0110001100 

408  0011000110 

409  0001100011 

410  1011100101 

411  1110100110 

412  0111010011 

413  1000111101 

414  1111001010 

415  0111100101 

416  1000100110 

417  0100010011 

418  1001011101 

419  1111111010 

420  0111111101 

421  1000101010 

422  0100010101 

423  1001011110 

424  0 loo  10 mi 

425  1001000011 

426  1111110101 

427  1100101110 

428  0110010111 

429  1000011111 

430  1111011011 

431  1100111001 

432  1101001000 

433  0110100100 

434  0011010010 

435  0001101001 

436  1011100000 

437  0101110000 

438  0010111000 

439  0001011100 

440  0000101110 

441  0000010111 

442  1011011111 

443  1110111011 

444  1100001001 

445  1101010000 

446  0110101000 

447  0011010100 

448  0001101010 

449  OuuullOlUl 

450  1011001110 


451  0101100111 

452  1001100111 

453  1111100111 

454  1100100111 

455  1101000111 

456  1101110111 

457  1101101111 

458  1101100011 

459  1101100101 

460  1101100110 

461  0110110011 

462  1000C011C1 

463  1111010010 

464  0111101001 

465  1000100000 

466  0100010000 

467  0010001000 

468  0001000100 

469  0000100010 

470  0000010001 

471  1011011100 

472  0101101110 

473  0010110111 

474  lOlOOOllli 

475  1110010011 

476  1100011101 

477  1101011010' 

478  0110101101 

479  1000000010 

480  0100000001 

481  1001010100 

482  0100101010 

483  0010010101 

484  1C 100 11 110 

485  0101001111 

486  1001110011 

487  1111101101 

488  1100100010 

489  0110010C01 

490  10000  moo 

491  0100001110 

492  0010000111 

493  1010010111 

494  1110011111 

495  1100011011 

496  1101011001 

497  1101111000 

498  0110111100 
4y9  0011011110 
500  0001101111 


501  1011100011 

502  .1110100101 

503  1100000110 

504  0110000011 

505  1000010101 

506  1111011110 

507  0111101111 

508  1000100011 

509  1111000101 

510  1100110110 

511  0110011011 

512  1000011001 

513  1111011000 

514  0111101100 

515  0011110110 

516  0001111011 

517  1011101001 

518  1110100000 

519  0111010000 

520  0011101000 

521  0001110100 

522  0000111010 

523  0000011101 

524  lOllGllulu 

525  0101101101 

526  1001100010 

527  0100110001 

528  1001001100 

529  0100100110 

530  0010010011 

531  1010011101 

532  1110011010 

533  0111001101 

534  lOCCUOOW 

535  0100011001 

536  iccicum 

537  0100101100 

538  0010010110 

539  0001001011 

540  1011110001 

541  1110101100 

542  0111010110 

543  0011101011 

544  1010100001 

545  1110000100 

546  0111000010 

547  0011100001 

548  1010100100 

549  0101010010 

550  0010101001 


551  1010000000 

552  0101000000 

553  0010100000 

554  0001010000 

555  0000101000 

556  0000010100 

557  0000001010 

558  0000000101 

559  1011010111 

560  1110111111 

561  1100001011 

562  1101010001 

563  1101111100 

564  0110111110 

565  0011011111 

566  1010111011 

567  1110001001 

568  1100010000 

569  0110001000 

570  0011000100' 

571  0001100010 

572  0000110001 

573  1011001100, 
s74  OlOilOUllO 

575  0010110011 

576  1010001101 

577  1110010010 

578  0111001001 

579  1000110000 

580  0100011000 

581  0010001100 

582  0001000110 

583  0000100011 

584  10 11000 101 

585  1110110110 

566  j mo  non 

587  1000111001 

588  1111001000 

589  0111100100 

590  0011110010 

591  0001111001 

592  1011101000 

593  0101110100 

594  0010111010 

595  0001011101 

596  1011111010 

597  0101111101 

598  1001101010 

599  0100110101 

600  1001001110 


TABLE  XVI.  (continued) 


603 

604 

605 

606 


601  0100100111 
602  1001000111 
1111110111 
1100101111 
1101000011 
1101110101 

607  1101101110 

608  0110110111 

609  1000001111 

610  1111010011 
611  1100111101 
612  1101001010 

613  0110100101 

614  1000000110 

615  0100000011 

616  1001010101 

617  1111111110 

618  0111111111 

619  1000101011 

620  1111000001 
621  1100110100 
622  0110011010 

623  0011001101 

624  1010110010 

625  0101011001 

626  1001111000 

627  0100111100 

628  0010011110 

629  0001001111 

630  1011110011 

631  1110101101 
6b2  1100000010 

633  0110000001 

634  1000010100 

635  0100001010 

636  0010000101 
6S7  101001011C 

638  0101001011 

639  1001110001 

640  1111101100 

641  0111110110 

642  0011111011 

643  1010101001 

644  1110000000 

645  0111000000 

646  0011100000 

647  0001110000 
64b  CK)JO  111000 

649  0000011100 

650  0000001110 


651  0000000111! 

652  1011010000 

653  0101101000 

654  0010110100 

655  0001011010 

656  0000101101 

657  1011000010 

658  0101100001 

659  1001100100 

660  0100110010 
661  0010011001 

662  101001100C 

663  0101001100 

664  0010100110 

665  0001010011 

666  1011111101 

667  1110101010 

668  0111010101 

669  1000111110 

670  0100011111 

671  1001011011 

672  1111111001 

673  1100101000 

674  0110010100 

675  0011001010 

676  0001100101 

677  1011100110 

678  0101110011 

679  1001101101 

680  1111100010 
681  0111110001 
682  1000101100 

683  0100010110 

684  0010001011 

685  1010010001 

686  1110011100 

687  0111001110 

688  0011100111 
689  1010100111 
6y0  1110000111 

691  1100010111 

692  1101011111 

693  1101111011 

694  1101101001 

695  1101100000 

696  0110110000 

697  0011011000 
636  Oln)lK)ll0b 

699  0000110110 

700  0000011011 


701  1011011001 

702  1110111000 

703  0111011100 

704  0011101110 

705  00U1110111 

706  1011101111 

707  1110100011 

708  1100000101 

709  1101010110 

710  0110101011 

711  1000000001 

712  1111010100 

713  0111101010 

714  0011110101 

715  1010101110 

716  0101010111 

717  1001111111 

718  1111101011 

719  1100100001 

720  1101000100 

721  0110100010 

722  0011010001 

723  1010111100 

724  0101011110 

725  0010101111 

726  1010000011 

727  1110010101 

728  1100011110 

729  0110001111 

730  1000010011 

731  1111011101 

732  1100111010 

733  0110011101 

734  1000011010 

735  0100001101 

736  1001010010 

737  OlOOlOlUUl 

738  1001000000 

739  0100100000 

740  0010010000 1 

741  0001001000 

742  0000100100 

743  0000010010 

744  0000001001 

745  1011010001' 

746  1110111100 

747  0111011110 
74b  bull lOlil 1 

749  1010100011 

750  I? 10000101 


76 


751  1100010110 

752  0110001011 

753  1000010001 

754  1111011100 

755  0111101110 

756  0011110111 

757  1010101111 

758  1110000011 

759  1100010101 

760  1101011110 

761  0110101111 

762  1000000011 

763  1111010101 

764  1100111110 

765  0110011111 

766  1000011011 

767  1111011001 

768  1100111000 

769  0110011100 

770  0011001110 

771  0001100111 

772  1011100111 

773  1110100111 

774  1100000111 

775  1101010111 

776  1101111111 

777  1101101011 

778  1101100001 

779  1101100100 

780  0110110010 
761  0011011001 

782  1010111000 

783  0101011100 

784  0010101110 

785  0001010111 

786  1011111111 

787  1110101011 

788  1100000001 

789  110 10 1C  100 

790  0110101010 

791  0011010101 

792  1010111110 

793  0101011111 

794  1001111011 

795  1111101001 

796  1100100000 

797  0110010000 

798  0011001000 

799  0001100100 

800  0000110010 


I 


r 


I 


1 


TABLE  XVI*  (continued) 


801  000001100 
802  1011011000 

803  010 110 1100 

804  0010110110 

805  000101101 

806  101111100 

807  1110101000 

808  0111010100 

809  0011101010 

810  000111010 
811  1011101110 
812  010111011 

813  100110111 

814  111110001 

815  110010010 

816  1101000110 

817  0110100011 

818  1000000101 

819  1111010110 

820  0111101011 
821  1000100001 
822  1111000100 

823  0111100010 

824  0011110001 

825  1010101100 

826  0101010110 

827  0010101011 

828  1010000001 

829  1110010100 

830  0111001010 

831  0011100101 

832  1010100110 

833  0101010011 

834  1001111101 

835  1111101010 

836  0111110101 

837  1000101110 

838  0100010111 

839  1001011111 

840  1111111011 

841  1100101001 

842  1101000000 

843  0110100000 

844  0011010000 

845  0001101000 

846  0000110100 

847  0000011010 

848  0000001101 

849  1011010010“ 

850  0101101001 


851  1001100000 

852  0100110000 

853  0010011000 

854  0001001100 

855  0000100110 

856  0000010011 

857  1011011101 

858  1110111010 

859  0111011101 

860  1000111010 
861  0100011101 
862  1001011010 

863  0100101101 

864  1001000010 

865  0100100001 

866  1001000100 

867  0100100010 

868  0010010001 

869  1010011100 

870  0101001110 

871  0010100111 

872  1010000111 

873  1110010111 

874  1100011111 

875  1101011011 

876  1101111001 

877  1101101000 

878  0110110100 

879  0011011010 

880  0001101101 
881  1011100010 
882  0101110001 

883  1001101100 

884  0100110110 

885  0010011011 

886  1010011001 
887  1110011000 
88b  0111001100 

889  0011100110 

890  0001110011 

891  1011101101 

892  1110100010 

893  0111010001 

894  1000111100 

895  0100011110 

896  0010001111 

897  1010010011 

898  1110011101 

899  1100011010 

900  0110001101 


901  1000010010 

902  0100001001 

903  1001010000 

904  0100101000 

905  0010010100 

906  0001001010 

907  0000100101 

908  1011000110 

909  0101100011 

910  1001100101 

911  1111100110 

912  0111110011 

913  1000101101 

914  1111000010 

915  0111100001 

916  1000100100 

917  0100010010 

918  0010001001 

919  1010010000 

920  0101001000 

921  0010100100 

922  0001010010 

923  0000101001 

924  1011000000 

925  0101100000 

926  0010110000 | 

927  0001011000 

928  0000101100 

929  0000010110 

930  0000001011 

931  1011011110 

932  0101101111 

933  1001100011 

934  1111100101 

935  1100100110 

936  0110010011 

937  1000011101 

938  1111011010 

939  0111101101 

940  1000100010 

941  0100010001 

942  1001011100 

943  0100101110 

944  0010010111 

945  1010011111 

946  1110011011 

947  1100011001 

948  1101011000 

949  0110101100 

950  0011010110 


951  0001101011 

952  1011100001 

953  1110100100 

954  0111010010 

955  0011101001 

956  1010100000 

957  0101010000 

958  0010101000 

959  0001010100 

960  0000101010 

961  0000010101 


TABLE  XVII.  (27,17)  i =5  COMPUTER  GENERATED  CODE 


IG=1 001 1 101101 
1 1001110110 
2 0100111011 

3 1011101011 

4 1100000011 

5 1111110111 

6 1110001101 

7 1110110000 

8 0111011000 
9 0011101100 

10  0001110110 
11  0000111011 
12  1001101011 

13  1101000011 

14  1111010111 

15  1110011101 

16  1110111000 

17  0111011100 

18  0011101110 

19  0001110111 

20  1001001101 
21  1101010000 
22  0110101000 

23  0011010100 

24  0001101010 

25  0000110101 

26  1001101100 

27  0100110110 

28  0010011011 

29  1000111011 

30  1101101011 

31  1111000011 

32  11100101 11 

33  1110111101 

34  1110101000 

35  0111010100 

36  0011101010 

37  0001110101 

38  1001001100 

39  0100100110 

40  0010010011 

41  10001 11  111 

42  1101101001 

43  1111000010 

44  0111 100001 

45  1010000110 

46  0101000011 

47  lomjmi 

48  1100011101 

49  1111111000 

50  0111111100 


51  0011111110 

52  0001111111 

53  1001001001 

54  1101010010 

55  0110101001 

56  1010100010 

57  0101010001 

58  1011011110 

59  0101101111 

60  1011000001 
61  1100010110 
62  0110001011 

63  1010110011 

64  1100101111 

65  1111100001 

66  1110000110 

67  0111000011 

68  1010010111 

69  1100111101 

70  1111101000 

71  0111110100 

72  0011111010 

73  0001111101 

74  1001001000 

75  0100100100 

76  0010010010 

77  0001001001 

78  1001010010 

79  0100101001 

80  1011100010 
81  0101110001 
82  1011001110 

83  0101100111 

84  1011000101 

85  1100010100 

86  0110001010 

87  0011000101 

88  1000010100 

By  oioocKJimo 

90  0010000101 

91  1000110100 

92  0100011010' 

93  0010001101 

94  1000110000 

95  0100011000 

96  0010001100 

97  0001000110 
ye  OouOlUOOll 
99  1001100111 

100  1101000101 


101  1111010100 
102  0111101010 

103  0011110101 

104  1000001100 

105  0100000110 

106  0010000011 

107  1000110111 

108  1101101101 
109  1111000000 

no  onnooooo 
111  001 1110000 
112  0001111000 

113  0000111100 

114  0000011110 

115  0000001111 

116  1001110001 

117  1101001110 

118  0110100111 

119  1010100101 

120  1100100100 
121  0110010010 
122  0011001001 

123  1000010010 

124  0100001001 

125  1011110010 

126  0101111001 

127  1011001010 

128  0101100101 

129  1011000100 

130  0101100010 

131  0010110001 

132  1000101  no 

133  0100010111 

134  1011111101 

135  11 00001 000 

136  0110000100 

137  0011000010 

138  0001100001 

139  TOOTOOOTIO 

140  0100100011 

hi  loinooin 

142  1100000101 

143  1111110100 

144  ommoio 

145  0011111101 

146  1000001000 

147  0100000100 

148  0010000010 

149  0001000001 

150  1001010110 


151  0100101011 

152  1011100011 

153  1100000111 

154  1111110101 

155  1110001100 

156  0111000110 

157  0011100011 

158  1000000111 

159  1101110101 

160  1111001100 
161  0111100110 
162  0011110011 

163  1000001111 

164  1101110001 

165  1111001110 

166  0111100111 

167  1010000101 

168  1100110100 

169  0110011010 

170  0011001101 

171  1000010000 

172  0100001000 

173  0010000100 

174  0001000010 

175  0000100001 

176  1001100110' 

177  0100110011 

178  1011101111 

179  1100000001 

180  1111110110 
181  0111111011 
182  1010001011 

183  1100110011 

184  1111101111 

185  1110000001 

186  1110110110 

187  0111011011 

188  1010011011 

189  1100111011 

190  1111101011 

191  111000001 1 

192  1110110111 

193  1110101101 

194  111 01 00000 

195  0111010000 

196  0011101000 

197  OOOHIMOO 

198  0000111010 

199  0000011101 

200  1001  111  000 
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TABLE  XVII.  (27,17)  l =5  COMPUTER  GENERATED 


201 

0100111100 

251  0101100110 

3ul 

0011101011 

351 

0010011010 

202 

0010011110 

252  0010110011 

302 

1000000011 

352 

0001 001 101] 

203 

0001001111 

253  1000101111 

303 

1101110111 

353 

1001010000 

204 

1001010001 

254  110110000' 

304 

1111001101 

354  0100101000 

205 

1101011110 

255  1111000110 

305 

1110010000 

355 

0010010100 

206 

0110101111 

256  0111100011 

306 

0111001000 

356 

0001001010 

207 

1010100001 

257  1010000111 

307 

0011100100 

357 

0000100101 

208 

1100100110 

258  1100110101 

308  0001110010 

358 

1001100100 

209 

0110010011 

259  1111101100 

309 

0000111001 

359 

0100110010 

210 

1010111111 

260  0111110110 

310 

1001101010 

360 

0010011001 

211 

1100101001 

261  0011111011 

311 

01 00110101 

361 

1000111010 

212 

1111100010 

262  1000001011 

312 

1011101100 

362  0100011101 

213 

0111110001 

263  1101110011 

313 

0101110110 

363 

1011111000 

214 

1010001110 

264  1111001111 

314 

0010111011 

364 

0101111100 

215 

0101000111 

265  1110010001 

315 

1000101011 

365 

0010111110 

216 

1011010101 

266  1110111110 

316 

1101100011 

366 

0001011111 

217 

1100011100 

267  0111011111 

317 

1111000111 

367 

1001011001 

218 

0110001110 

268  1010011001 

318 

1110010101] 

368 

1101011010 

219 

0011000111 

269  1100111010 

319 

1110111100 

369 

0110101101 

220 

1000010101 

270  0110011101 

320  0111011110 

370 

1)0101 00000 

221 

1101111100 

271  1010111000 

321 

0011101111 

371 

0101010000 

222 

0110111110' 

272  0101011100 

322 

1000000001 

372 

0010101000 

223 

0011011111 

273  0010101110 

323 

1101110110 

373 

0001010100 

224 

1000011001 

274  0001010111 

324  0110111011 

374  0000101010 

225 

1101111010 

275  1001011101 

325 

1010101011 

375 

0000010101 

226 

0110111101 

276  1101011000 

326 

1100100011 

376 

1001111100 

227 

1010101000 

277  0110101100 

327 

1111100111 

377 

0100111110 

228 

0101010100 

278  0011010110 

328 

1110000101 

378  0010011111 

229 

0010101010 

279  0001101011 

329 

1110110100 

379 

1000111001 

230 

0001010101 

280  1001000011 

330 

0111011010 

380 

1101101010 

231 

1001011100 

281  1101010111 

331 

0011101101 

381 

0110110101 

232 

0100101110 

282  1111011101 

332 

1000000000 

382 

1010101100 

233 

0010010111 

283  1110011000 

333 

0100000000 

383 

0101010110 

234 

1000111101 

284  0111001100 

334  0010000000 

384 

0010101011 

235 

1101101000 

285  0011100110 

335 

0001000000 

385 

1000100011 

236 

0110110100 

286  0001110011 

336 

0000100000 

386 

1101100111 

237 

0011011010 

287  1001 0011 11 

337 

0000010000 

387 

1111000101 

238 

0001101101 

288  1101 01 0001 

338  0000001000 

388 

1110010100 

239 

1001000000 

289  1111011110 

339 

0000000100 

389 

0111001010 

240 

0100100000 

290  0111101111 

340  0000000010 

390 

0011100101 

241 

0010010000 

291  1010000001 

341 

0000000001 

391 

1000000100 

242 

0001001000 

292  1100110110 

342 

1001110111* 

392  0100000010 

243 

0000100100 

293  0110011011 

343 

1101001101 

393  0010000001 

244 

0000010010 

294  1010111011 

344 

1111010000 

394 

1000110110 

245 

0000001001 

295  1100101011 

345  011 11 01 000 

395 

oi  oooi  ion 

246 

loomooio 

296  1111100011 

346 

0011110100 

396 

loninon 

247 

o 

o 
o 
1 

o 
o 
1 1 

297  1110000111 

347 

0001111010 

397 

o 

o 

o 

o 

o 

248 

1011101010 

298  1110110101 

348  00001  111 01 

398 

mmoon 

249 

0101110101 

m n ioi oi lew 

34* 

lOOl 101000 

39  a 

incconn 

250 

1011001100 

300  0111010110 

350 

0100110100 

400 

1110110001 

79 


m 

ilii  ■ - -£wV  .:■  ‘i 


f*$sp9< 


401  1110101110 

402  0111010111 

403  1010011101 

404  1100111000 

405  0110011100 

406  0011001110 

407  0001100111 

408  1001000101 

409  1101010100 

410  0110101010 

411  0011010101 

412  1000011100 

413  0100001110 

414  0010000111 

415  1000110101 

416  1101101100 

417  0110110110 

418  0011011011 

419  100001 1011 

420  1101111011 

421  1111001011 

422  1110010011 

423  1110111111 

424  1110101001 

425  1110100010 

426  0111010001 

427  1010011110 

428  0101001111 

429  101 101 0001 

430  1100011110 

431  01 10001  111 

432  1010110001 

433  1100101110" 

434  0110010111 

435  iJlOllllol 

436  1100101000 

437  0110010100 

438  0011001010 

439  0001100101 

440  1001000100 

441  0100100010 

442  0010010001 

443  1000111110 

444  0100011111 

445  1011111001 

446  1100001010 

447  0110000101 

448  1010110100 

449  0101011010 

450  0010101101 


TABLE  XVII- 

451  1000100000 

452  0100010000 

453  0010001000 

454  0001000100 

455  0000100010 

456  0000010001 

457  1001111110 

458  0100111111 

459  1011101001 

460  1100000010 

461  0110000001 

462  1010110110 

463  0101011011 

464  1011011011 

465  1100011011 

466  1111111011 

467  1110001011 

468  1110110011 

469  1 11 01 01111 

470  1110100001 

471  1110100110 

472  0111010011 

473  1010011111 

474  1100111001 

475  1111101010 

476  0111110101 

477  1010001100 

478  0101000110 

479  C01 01 00011 

480  10001 00111 

481  11  Oil  001 01 

482  1 111  0001 00 

483  0111100010 

484  001  111 0001 
465  TOuOOulnO 

486  0100000111 

487  1011110101 

488  1100001100 

489  0110000110 

490  0011000011 

491  1000010111 

492  1101111101 

493  1111001000 

494  0111100100 

495  0011110010 

496  0001111001 

497  1001001010 

498  0100100101 

499  1011100100 

500  0101110010 


(CONTINUED) 


501 

0010111001 

502 

1000101010 

503 

0100010101 

504 

1011111100 

505 

oi  on  m io 

506 

0010111111 

507 

1000101001 

508 

1 1 on  oooi  o 

509 

oi  ion oooi 

510 

1010101110 

511 

010101 0111 

512 

1011011101“ 

513 

1100011000 

514 

on  ooonoo 

515 

0011000110 

516 

0001100011 

517 

1001000111 

518 

1101010101 

519 

1111011100 

520 

0111101110 

521 

0011110111 

522 

1000001101 

523 

1101110000 

524 

0110111000 

525 

0011011100 

526 

0001101110 

527 

0000110111 

528 

1001101101 

52S 

n oi oooooo 

530 

on  oi  ooooo 

531 

0011010000 

532 

0001101000 

533 

0000110100 

534 

0000011010 

535 

0000001101 

536 

1 001 11 0000 

537 

01 00111000 

538 

0010011100 

539 

oooi  ooi  no 

540 

0000100111 

541 

1001100101 

542 

1101000100 

543 

0110100010 

544 

0011 Q1 0001 

545 

1000011110 

546 

0100001111 

547 

o 

o 

o 

o 

548 

1100001110 

549 

0110000111 

550 

1010110101 

551  1100101100 

552  0110010110 

553  0011001011 

554  1000010011 

555  1101111111 

556  1111001001 

557  111 001 0010 

558  0111001001 

559  1010010010 

560  0101001001 

561  1011010010 

562  0101101001 

563  1011000010' 

564  0101100001 

565  1011000110 

566  0101100011 

567  1011000111 

568  1100010101 

569  1111111100 

570  0111111110 

571  0011111111 

572  1000001001 

573  1101110010 

574  0110111001 

575  1010101010 

576  0101010101 

577  1011011100 

578  0101101110 

579  0010110111 

580  1000101101 

581  1101100000' 

582  0110110000 

583  0011011000 

584  utitynonoo 

585  0000110110 

586  0000011011 

587  1001111011 

588  1101001011 

589  1111010011 

590  1110011111 

591  1110111001 

592  1110101010 

593  0111010101 

594  1010011100 

595  0101001110 

596  0010100111 

597  1000100101 

598  1101100100 

599  0110110010 

600  0011011001 


601  1000011010 
602  0100001101 

603  1011110000 

604  0101111000 

605  0010111100 

606  0001011110 

607  0000101111 

608  1001100001 

609  1101000110 

610  0110100011 
611  1010100111 
612  1100100101 

613  1111100100 

614  0111110010 

615  0011111001 

616  1000001010 

617  01 000001  Of 

618  1011110100 

619  0101111010 

620  0010111101 
621  1000101000 
622  0100010100 

623  0010001010 

624  0001000101 

625  1001010100 

626  0100101010 

627  0010010101 

628  1000111100 

629  0100011110 

630  0010001111 

631  1000110001 

632  1101101110 

633  0110110111 

634  1010101101 

635  1100100000 

636  0110010000 

637  0011001000 

638  0001100100 

639  0000110010 

640  0000011001 

641  1 001 111010 

642  0100111101 

643  1011101000 

644  0101110100 

645  0010111010 
656  0001011101 

647  1001011000 

648  0100101100 

649  0010010110 

650  0001 001 01 1 


TABLE  XVIL  (CONTINUED) 


651  1001010011 

652  1101011111 

653  1111011001 

654  1110011010 

655  0111001101 

656  1010010000 

657  0101001000 

658  0010100100 

659  0001010010' 

660  0000101001 
661  1001100010 
662  0100110001 

663  1011101110 

664  0101110111 

665  1011001101 

666  1100010000 

667  0110001000 

668  0011000100 

669  0001100010 

670  0000110001 

671  1001101110 

672  0100110111 

673  1011101101 

674  1100000000 

675  0110000000 

676  0011000000 

677  0001100000 

678  0000110000 

679  0000011000 

680  0000001100 
681  0000000110 
682  0000000011 

683  1001110100 

684  0100111010 

685  0010011101 

686  1000111000 

687  0100011100 

688  0010001110 

689  0001000111 

690  1001010101 

691  1101011100 

692  0110101110 

693  0011010111 

694  1000011101 

695  1101111000 

696  0110111100 

697  0011011110 

698  0G01 101111 

699  1001000001 

700  1101010110 


701  0110101011 

702  1010100011 

703  1100100111 

704  1111100101 

705  1110000100 

706  0111000010 

707  0011100001 

708  1000000110 

709  0100000011 

710  1011110111 

711  1100001101 

712  1111110000 

713  0111111000 

714  0011111100 

715  0001111110 

716  0000111111 

717  10011 01 001 

718  1101000010 

719  01 101 00001“ 

720  1010100110 

721  0101010011 

722  1011011111 

723  1100011001 

724  1111111010 

725  0111111101 

726  1010001000 

727  0101000100 

728  0010100010 

729  0001010001 

730  1001011110 

731  0100101111 

732  1011100001 

733  1100000110 

734  0110000011 

735  1010110111 

736  1100101101 

737  111  1100000 

738  0111110000 

739  0011111000 

740  0001111100 

741  00001  111  10 

742  0000011111 

743  1 001  111  OOf 

744  1101001010 

745  0110100101 

746  1010100100 

747  0101010010 

748  0010101001 

749  1000100010 

750  0100010001 


751  1011111110 

752  0101111111 

753  1011001001 

754  1100010010 

755  0110001001 

756  1010110010 

757  0101011001 

758  1011011010 

759  0101101101 

760  1011000000 

761  0101100000 

762  0010110000 

763  0001011000 

764  0000101100 

765  0000010110 

766  0000001011 

767  1001110011 

768  1101001111 

769  1111010001 

770  1110011110 

771  0111001111 

772  1010010001 

773  1100111110 

774  0110011111 

775  1010111001 

776  1100101010 

777  0110010101 

778  1010111100 

779  0101011110 

780  0010101111 

781  1000100001 

782  1101100110 

783  0110110011 

784  1010101111 

785  1100100001 

786  1111100110 

787  0111110011 

788  1010001111 

789  1100110001* 

790  1111101110 

791  0111110111 

792  1010001101 

793  1100110000 

794  0110011000 

795  0011001100 

796  0001100110 

797  0000110011 

798  1001101111 

799  1101000001 

800  1111010110 
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TABLE  XVII.  (CONTINUED) 


801  0111101011 
802  1010000011 

803  1100110111 

804  1111101101 

805  1110000000 

806  0111000000 

807  0011100000 

808  0001110000 

809  0000111000 

810  0000011100 
811  0000001110 
812  0000000111 

813  1001110101 

814  1101001100 

815  0110100110 

816  0011010011 

817  1000011111 

818  1101111001 

819  1111001010 

820  0111100101 
821  1010000100 
822  0101000010 
823  0010100001 
024  lOOOTuoTTO 

825  0100010011 

826  1011  mm 

827  1100001001 

828  inmooio 

829  0111  111 001 

830  1010001010 

831  01 01 000 1 01 

832  1011010100 

833  0101101010 

834  0010110101 

835  1000101100 

836  0100010110 

837  0010001011 

838  100011 0011 

839  nonoiin 

840  111  1000001 

841  1 110010110 

842  0111001011 

843  1010010011 

844  noon im 

845  1111101001 

846  111 0000010 

847  on  1000001 
b4ts  iuluUlOllu 

849  0101001011 

850  1011010011 


851  1100011111 

852  1111111001 

853  111  0001 01  O' 

854  0111000101 

855  1010010100 

856  0101001010 

857  0010100101 

858  1000100100 

859  0100010010 

860  0010001001 
861  1000110010 
862  0100011001 

863  1011111010 

864  0101111101 

865  1011001000 

866  0101100100 

867  0010110010 

868  0001011001 

869  1001011010 

870  0100101101 

871  1011100000 

872  0101110000 

873  001 01 11 000 | 
bH  0001 01 11 001 

875  0000101110 

876  00000101 11 J 

877  1001111101 

878  1101001000 

879  0110100100 

880  0011 01 0010 
881  0001101001 
882  1001000010 
833  0100100001 

884  1011100110 

885  01  Oil  10011 

886  1011001111 

887  1100010001 

888  1111111110 

889  onmim 

890  1010001001 

891  1100110010 

892  Oil 0011 001 

893  1010111010 

894  0101011101 

895  1011011000 

896  oi  on  on  oo 

897  0010110110 

898  0001011011 

899  1001011011 

900  1101011011 


901  1111011011 

902  mooiion 

903  1110111011 

904  1110101011 

905  1110100011 

906  111 01 00111 

907  1110100101 

908  1110100100 

909  0111010010 

910  0011101001* 

911  1000000010 

912  0100000001 

913  1011110110 

914  0101111011 

915  1011001011 

916  1100010011 

917  1111111111 

918  1110001001 

919  1110110010 

920  on  ion ooi 

921  101 0011 010 

922  0101001101 

923  1011010000 

924  0101101000 
9?5  00101 1Q10G 

926  0001011010 

927  0000101101 

928  1001100000, 

929  0100110000 

930  001 0011 000 

931  0001001100 

932  0000100110 

933  0000010011 

934  1001111111 

935  1101001001 

936  1111010010 

937  0111101001 

938  1010000010 

939  0101000001 

940  1011010110 

941  0101101011 

942  1011000011 

943  11 0001 0111 

944  lmnnoi 

945  111 0001 000 

946  0111000100 

947  00111 OOOIO 

948  0001110001 

949  1001001110 

950  0100100111 


951  1011100101 

952  1100000100 

953  0110000010 

954  0011000001 

955  1000010110 

956  0100001011 

957  1011110011 

958  1100001111 

959  1111110001 

960  1110001110 

961  01 11 0001 11 

962  1010010101 

963  1100111100 

964  0110011110 

965  0011001111 

966  1000010001 

967  1101111110 

968  0110111111 

969  1010101001 

970  11 00100010 

971  0110010001 

972  1010111110 

m oiuionm 

974  1011011001 

975  1100011010 

976  0110001101 

977  1010110000 

978  0101011000 

979  0010101100 

980  0001010110 

981  0000101011 
932  1001100011 

983  il 01 000111 

984  1111010101 

985  1110011100 

986  0111001110 

987  001 11 00111 

988  1000000101 

989  1101110100 

990  0110111010 

991  0011011101 

992  1000011000 

993  0100001100 

994  0010000110 

995  0001000011 

996  1001010111 

m miomci 

998  1111011000 

999  0111101100 
1000  0011 11  Oil Ol 
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1001  0001111011 
1002  1001001011 

1003  1101010011 

1004  1111011111 

1005  1110011001 

1006  1110111010 
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1007  0111011101 

1008  1010011000 

1009  0101001100 

1010  0010100110 
1011  0001010011 
1012  1001011111 


1013  1101011001 

1014  1111011010 

1015  0111101101 

1016  1010000000 

1017  0101000000 

1018  0010100000 


1019  0001010000 

1020  0000101000 
1021  0000010100 
1022  0000001010 
1023  0000000101 
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TABLE  XVIII.  (42,30)  JL=4  BURTON  CODE 


16=101000001000 
1 101000001000 
2 010100000100 

3 001010000010 

4 000101000001 

5 101010101000 

6 010101010100 

7 001010101010 

8 000101010101 
9 101010100010 

10  010101010001 
11  100010100000 
12  010001010000 

13  001000101000 

14  000100010100 

15  000010001010 

16  000001000101 

17  101000101010 

18  010100010101 

19  100010000010 

20  010001000001 
21  100000101000 
22  010000010100 

23  001000001010 

24  000100000101 

25  101010001010 

26  010101000101 

27  100010101010 

28  010001010101 

29  100000100010 

30  0100000 L0001 

31  100000000000 

32  010000000000 

33  001000000000 

34  000100000000 

35  000010000000 

36  000001000000 

37  000000100000 

38  000000010000 

39  000000001000 

40  000000000100 

41  000000000010 

42  000000000001 

43  101000001001 

44  111100001100 

45  011110000110 

46  001111000011 

47  101111101001 

48  muniiiw 

49  011111111110 

50  001111111111 


51  101111110111 

52  111111110011 

53  110111110001 

54  110011110000 

55  011001111000 

56  001100111100 

57  000110011110 

58  000011001111 

59  101001101111 

60  111100111111 
61  110110010111 
62  110011000011 

63  110001101001 

64  110000111100 

65  011000011110 

66  001100001111 

67  101110001111 

68  111111001111 

69  110111101111 

70  110011111111 

71  110001110111 

72  110000110011 

73  110000010001 

74  110000000000 

75  011000000000 

76  001100000000 

77  000110000000 

78  000011000000 

79  000001100000 

80  000000110000 
81  000000011000 
82  000000001100 

83  000000000110 

84  000000000011 

85  101000001010' 

86  010100000101 

87  100010001010 

88  010001000101 

89  100000101010 

90  010000010101 

91  100000000010 

92  010000000001 

93  100000001000 

94  010000000100 

95  001000000010 

96  000100000001 

97  101010001000 

os  oiuiuiouuioo 

99  001010100010 
100  000101010001 


101  10 10 10 100000 
102  010101010000 

103  001010101000 

104  000101010100 

105  000010101010 

106  000001010101 

107  101000100010 

108  010100010001 

109  100010000000 

110  010001000000 
111  001000100000 
112  000100010000 

113  000010001000 

114  000001000100 

115  000000100010 

116  000000010001 

117  101000000000 

118  010100000000 

119  001010000000 

120  000101000000 
121  000010100000 
122  000001010000 

123  000000101000 

124  000000010100 

125  000000001010 

126  000000000101 
127  101000001011 
123  111100001101 

129  110110001110 

130  011011000111 

131  100101101011 

132  111010111101 

133  110101010110 

134  011010101011 

135  100101011101 

136  111010100110 

137  011101010011 

138  100110100001 

139  111011011000 

140  011101101100 

141  001110110110 

142  000111011011 

143  101011100101 

144  111101111010 

145  011110111101 

146  100111010110 

147  010011101011 
14c,  130001111101 

149  111000110110 

150  011100011011 


151  100110000101 

152  111011001010 

153  011101100101 

154  100110111010 

155  010011011101 

156  100001100110 

157  010000110011 

158  100000010001 

159  111000000000 

160  011100000000 
161  001110000000 
162  000111000000 

163  000011100000 

164  000001110000 

165  000000111000 

166  000000011100 

167  000000001110 

168  000000000111 

169  10 100000 1100~ 

170  010100000110 

171  001010000011 

172  101101001001 

173  11111C101100 

174  011111010110 

175  001111101011 

176  101111111101 

177  111111110110 

178  011111111011 

179  100111110101 

180  111011110010 
181  011101111001 
182  100110110100 

183  010011011010 

184  001001101101 

185  101100111110 

186  010110011111 

187  100011000111 

188  111001101011 

189  110100111101 

190  110010010110 

191  011001001011 

192  100100101101 

193  111010011110 

194  011101001111 

195  100110101111 

196  111011011111 

197  110101100111 
19b  IWOWllKll 

199  110001010101 

200  110000100010 
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201  011000010001 
202  100100000000 

203  010010000000 

204  001001000000 

205  000100100000 
2u6  GuOuluUlGGOu 

207  000001001000 

208  000000100100 

209  000000010010 

210  000000001001 

211  io  iooooo  no  i 

212  111100001110 

213  011110000111 

214  100111001011 

215  111011101101 

216  110101111110 

217  011010111111 

218  100101010111 

219  111010100011 

220  110101011001 
221  110010100100 
222  011001010010 

223  001100101001 

224  101110011100 

225  010111001110 

226  001011100111 

227  101101111011 ; 

228  111110110101 

229  110111010010 

230  011011101001 

231  1001011im<} 

232  010010111110 

233  001001011111 

234  101100100111 

235  111110011011 

236  110111000101 

237  110011101010 

238  011001110101 

239  100100110010 

240  010010011001 

241  10UUU1000100 

242  010000100010 

243  001000010001 

244  101100000000 

245  010110000000 

246  001011000000 

247  000101100000 

248  000010110000 

249  000001011000 

250  000000101100 


TABLE  XVIII,  (continued) 


251  000000010110 

252  000000001011 

253  101000001110' 

254  010100000111 

255  100010001011 

256  111001001101 

257  110100101110 

258  011010010111 

259  100101000011 

260  111010101001 
261  110101011100 
262  011010101110 

263  001101010111 

264  101110100011 

265  111111011001 

266  110111100100 

267  011011110010 

268  001101111001 

269  101110110100 

270  010111011010 

271  001011101101 

272  101101111110 

273  010110111111 

274  100011010111 

275  111001100011 

276  110100111001 

277  110010010100 

278  011001001010 

279  001100100101 

280  101110011010 

281  omnooiiui 

282  100011101110 

283  010001110111 

284  100000110011 

285  111000010001 

286  11C 100000000 

287  011010000000 

288  001101000000 

289  0001 10 100000 

290  00001 101000U 

291  000001101000 

292  000000110100 

293  000000011010 

294  000000001101 

295  101000001111" 

296  111100001111 

297  110110001111 

298  110011001111 

299  110001101111 

300  110000111111 


301  110000010111 

302  110000000011 

303  110000001001 

304  110000001100 

305  oiianoocouc 

306  001100000011 

307  101110001001 

308  111111001100 

309  011111100110 

310  001111110011 

311  101111110001 

312  111111110000 

313  011111111000 

314  001111111100 

315  000111111110 

316  000011111111 

317  101001110111 

318  111100110011 

319  110110010001 

320  110011000000 

321  011001100000 

322  001100110000 

323  000110011000 

324  000011001100 

325  000001100110 

326  O0000011C011 

327  101000010001 

328  111100000000 

329  011110000000 

330  001111000000 

331  OOGillluuOGO 

332  000011110000 

333  000001111000 

334  000000111100 

335  000000011110 

336  000000001111 

337  101000000001 

338  111100001000 

339  01111G000100 

mg  ooiinooooie 

341  000111100001 

342  101011111000 

343  010101111100 

344  001010111110 

345  000101011111 

346  101010100111 

347  111101011011 

348  110110100101 

349  110011011010 

350  011001101101 


351  100100111110 

352  010010011111 

353  100001000111 

354  111000101011 

355  llLlUuJllljI 

356  110010000] 10 

357  011001000011 

358  100100101001 

359  111010011100 

360  011101001110 

361  001110100111 

362  101111011011 

363  111111100101 

364  110111111010 

365  011011111101 

366  100101110110 

367  010010111011 

368  100001010101 

369  111000100010 

370  011100010001 

371  100110000000 

372  010011000000 

373  001001100000 

374  000100110000 

375  000010011000 

376  00000 100 110U 

377  000000100110 

378  000000010011 

379  101000000010 

380  010100000001 

Jbl  100010001000 

382  010001000100 

383  001000100010 

384  000100010001 
3£5  1U1G10000GOU 

386  010101000000 

387  001010100000 

388  000101010000 

389  000010101000 
3b»G  uGuGGlUlulOO 

391  000000101010 

392  0C0000010101 

393  101000000011 

394  111100001001 

395  110110001100 

396  011011000110 

397  001101100011 

398  101110111001 

399  111111010100 

400  011111101010 


401  001111110101 

402  101111110010 

403  010111111001 

404  100011110100 

405  010001111010 

406  001000111101 

407  101100010110 

408  010110001011 

409  100011001101 

410  111001101110 

411  OlllOOllOlli 

412  100110010011 

413  111011000001 

414  110101101000 

415  011010110100 

416  001101011010 

417  000110101101 

418  101011011110 

419  010101101111 

420  100010111111 

421  111001010111 

422  110100100011 

423  110010011001 

424  110001000100 

425  011000100010 

426  001100010001 

427  101110000000 

428  010111000000 
42?  001011100000 

430  000101110000 

431  000010111000 

432  000001011100 

433  000000101110 

434  000000010111 

435  101000000100 

436  010100000010 

437  0Q1010000001 

438  101101001000 

439  010110100100 

440  001011010010 

441  00010110100] 

442  101010111100 

443  010101011110 

444  001010101111 

445  101101011111 

446  111110100111 

447  110111011011 

448  110011100101 

449  110001111010 

450  011000111101 


TABLE  XVIII.  (continued) 


451  100100010110 

452  010010001011 

453  100001001101 

454  111000101110 

455  011100010111 

456  100110000011 

457  111011001001 

458  110101101100 

459  011010110110 

460  001101011011 

461  lullIuiOGlOl 

462  111111011010 

463  011111101101 

464  100111111110 

465  010011111111 


466  10000111011] 


467  111000110011 

468  110100010001 

469  110010000000 

470  011001000000 

471  001100100000 

472  000110010000 

473  000011001000 

474  000001100100 

475  000000110010 

476  000000011001 

477  101000000101 

478  111100001010 

479  011110000101 

480  100111001010 

481  010011100101 

482  100001111010 

483  010000111101 

484  100000010110 

485  010000001011 

486  100000001101 

487  111000001110 

488  011100000111 

489  100110001011 

490  111011001101 

491  no  union  io 

492  011010110111 

493  100101010011 

494  111010100001 

495  110101011000 

496  011010101100 

497  001101010110 

498  000110101011 

499  101011011101 

500  111101100110 


501  011110110011 

502  innmcioO'Ji 

503  nininooooo 

504  011101110000 

505  001110111000 

506  000111011100 

507  000011101110 

508  000001110111 

509  101000110011 

510  111100010001 

511  liOllUUUUUUU 

512  011011000000 

513  001101100000 

514  000110110000 

515  000011011000 

516  000001101100 

517  000000110110 

518  000000011011 

519  101000000110 

520  010100000011 

521  100010001001 

522  111001001100 

523  011100100110 

524  001110010011 

525  101111000001 

526  111111101000 

527  011111110100 

528  001111111010 

529  000111111101 

530  101011110110 

531  010101111011 

532  100010110101 

533  111001010010 

534  011100101001 

535  100110011100 

536  010011001110 

537  001001100111 

538  101100111011 

539  111110010101 

540  110111000010 

nomooooi 

542  .00101111000 

543  010010111100 

544  001001011110 

545  000100101111 

546  101010011113 

547  111101000111 

548  110110101011 

549  110011011101 

550  110001100110 
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551  011000110011 

552  100100010X1 

553  111010000000 

554  011101000000 

555  001110100000 

556  000111010000 

557  000011101000 

558  COOOClllOlOO 

559  000000111010 

560  000000011101 

561  101000000111 

562  111100001011 

563  110110001101 

564  110011001110 

565  011001100111 

566  100100111011 

567  111010010101 

568  110101000010 

569  011010100001 

570  100101011000 

571  010010101100 

572  001001010110 

573  000100101011 

574  101010011101 

575  111101000110 

576  011110100011 

577  100111011001 

578  111011100100 

579  011101110010 

580  001110111001 

581  101111010100 

582  010111101010 

583  001011110101 

584  101101110010 

585  010110111001 

586  100011010100 

587  010001101010 

588  001000110101 

589  101100010010 

590  010110001001 

591  lOOtillOCllOu 

592  010001100110 

593  001000110011 

594  101100010001 

595  111110000000 

596  011111000000 

597  001111100000 

598  000111110000 

599  000011111000 

600  000001111100 


I 


table  xviii. 


(continued) 


/ 


601  000000111110 
602  000000011111 

603  101000011000 

604  010100001100 

605  001010000110 

606  000101000011 

607  101010101001 

608  111101011100 

609  011110101110 

610  001111010111 
611  101111100011 
612  111111111001 

613  110111110100 

614  011011111010 

615  001101111101 

616  101110110110 

617  010111011011 

618  100011100101 

619  111001111010 

620  011100111101 
621  100110010110 
622  010011001011 

623  100001101101 

624  111000111110 

625  011100011111 

626  100110000111 

627  111011001011 

628  110101101101 

629  110010111110 

630  011001011111 

631  100100100111 

632  111010011011 

633  110101000101 

634  110010101010 

635  011001010101 

636  100100100010 

637  010010010001 

638  100001000000 

639  010000100000 

640  001000010000 

641  000100001000 

642  000010000100 

643  000001000010 

644  000000100001 

645  101000011001 

646  111100000100 

647  C11110000010 

648  001111000001 

649  101111101000 

650  010111110100 


651  001011111010 

652  000101111101 

653  101010110110 

654  010101011011 

655  100010100101 

656  111001011010 

657  011100101101 

658  100110011110 

659  010011001111 

660  100001101111 
661  111000111111 
662  110100010111 

663  110010000011 

664  110001001001 

665  110000101100 

666  011000010110 

667  001100001011 

668  101110001101 

669  111111001110 

670  011111100111 

671  100111111011 

672  111011110101 

673  110101110010 

674  011010111001 

675  100101010100 

676  010010101010 

677  001001010101 

678  101100100010 

679  010110010001 

680  100011000000 
681  010001100000 
682  001000110000 

683  000100011000 

684  000010001100 

685  000001000110 

686  000000100011 

687  101000011010 

688  010100001101 

689  100010001110 

690  010001000111 

691  100000101011 

692  111000011101 

693  110100000110 

694  011010000011 

695  100101001001 

696  111010101100 

697  011101010110 

698  001110101011 

699  101111011101 

700  111111100110 


701  011111110011 

702  100111110001 

703  111011110000 

704  011101111000 

705  001110111100 

706  000111011110 

707  000011101111 

708  101001111111 

709  111100110111 

710  110110010011 

711  110011000001 

712  110001101000 

713  011000110100 

714  001100011010 

715  000110001101 

716  101011001110 

717  010101100111 

718  100010111011 

719  111001010101 

720  110100100010 

721  011010010001 

722  100101000000 

723  010010100000 

724  001001010000 

725  000100101000 

726  000010010100 

727  000001001010 

728  000000100101 

729  101000011011 

730  111100000101 

731  110110001010 

732  011011000101 

733  100101101010 

734  010010110101 

735  100001010010 

736  010000101001 

737  100000011100 

738  010000001110 

739  001000000111 

740  101100001011 

741  111110001101 

742  110111001110 

743  011011100111 

744  100101111011 

745  111010110101 

746  110101010010 

747  011010101001 

748  100101011100 

749  010010101110 

750  001001010111 


751  101100100011 

752  111110011001 

753  110111000100 

754  011011100010 

755  001101110001 

756  101110110000 

757  010111011000 

758  001011101100 

759  000101110110 

760  000010111011 

761  101001010101 

762  111100100010 

763  011110010001 

764  100111000000 

765  010011100000 

766  001001110000 

767  000100111000 

768  000010011100 

769  000001001110 

770  000000100111 

771  101000011100 

772  010100001110 

773  001010000111 

774  101101001011 

775  111110101101 

776  110111011110 

777  011011101111 

778  100101111111 

779  111010110111 

780  110101010011 

781  110010100001 

782  110001011000 

783  011000101100 

784  001100010110 

785  000110001011 

786  101011001101 

787  111101101110 

788  011110110111 

789  100111010011 

790  111011100001 

791  110101111000 

792  011010111100 

793  001101011110 

794  000110101111 

795  101011011111 

796  111101100111 

797  110110111011 

798  110011010101 

799  110001100010 

800  011000110001 
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801  100100010000 
802  010010001000 

803  001001000100 

804  000100100010 

805  000010010001 

806  101001000000 

807  010100100000 

808  001010010000 

809  000101001000 

810  000010100100 
811  000001010010 
812  000000101001 

813  101000011101 

814  111100000110 

815  011110000011 

816  100111001001 

817  111011101100 

818  011101110110 

819  001110111011 

820  101111010101 
821  111111100010 
822  011111110001 

823  100111110000 

824  010011111000 

825  001001111100 

826  000100111110 

827  000010011111 

828  101001000111 

829  111100101011 

830  110110011101 

831  110011000110 

832  011001100011 

833  100100111001 

834  111010010100 

835  011101001010 

836  001110100101 

837  101111011010 

838  010111101101 

839  100011111110 

840  010001111111 

841  100000110111 

842  111000010011 

843  110100000001 

844  110010001000 

845  011001000100 

846  001100100010 

847  000110010001 

848  101011000000 

849  010101100000 

850  001010110000 


TABLE  XVIII. 

851  000101011000 

852  000010101100 

853  000001010110 

854  000000101011 

855  101000011110 

856  010100001111 

857  100010001111 

858  111001001111 

859  110100101111 

860  110010011111 
861  110001000111 
862  110000101011 

863  110000011101 

864  110000000110 

865  011000000011 

866  100100001001 

867  111010001100 

868  011101000110 

869  001110100011 

870  101111011001 

871  111111100100 

872  011111110010 

873  001111111001 

874  101111110100 

875  010111111010 

876  001011111101 

877  101101110110 

878  010110111011 

879  100011010101 

880  111001100010 
881  011100110001 
882  100110010000 

883  010011001000 

884  001001100100 

885  000100110010 

886  000010011001 

887  101001000100 

888  010100100010 

889  001010010001 

890  101101000C00 

891  010110100000 

892  001011010000 

893  000101101000 

894  000010110100 

895  000001011010 

896  000000101101 

897  101000011111 

898  111100000111 

899  110110001011 

900  110011001101 


(continued) 

901  110001101110 

902  011000110111 

903  100100010011 

904  111010000001 

905  110101001000 

906  011010100300 

907  001101010010 

908  000110101001 

909  101011011100 

910  010101101110 

911  001010110111 

912  101101010011 

913  111110100001 

914  110111011000 

915  011011101100 

916  001101110110 

917  000110111011 

918  101011010101 

919  111101100010 

920  011110110001 

921  100111010000 

922  010011101000 

923  001001110100 

924  000100111010 

925  000010011101 

926  101001000110 

927  010100100011 

928  100010011001 

929  111001000100 

930  011100100010 

931  001110010001 

932  101111000000 

933  010111100000 

934  001011110000 

935  000101111000 

936  000010111100 

937  000001011110 

938  000000101111 

939  101000010000 

940  010100001000 

941  001010000100 

942  000101000010 

943  000010100001 

944  101001011000 

945  010100101100 

946  001010010110 

947  000101001011 

948  101010101101 

949  mioioimo 

950  011110101111 


951  100111011111 

952  111011100111 

953  110101111011 

954  110010110101 

955  110001010010 

956  011000101001 

957  100100011100 

958  010010001110 

959  001001000111 

960  101100101011 

961  111110011101 

962  110111000110 

963  011011100011 

964  100101111001 

965  111010110100 

966  011101011010 

967  001110101101 

968  101111011110 

969  010111101111 

970  100011111111 

971  111001110111 

972  110100110011 

973  110010010001 

974  110001000000 

975  011000100000 

976  001100010000 

977  000110001000 

978  000011000100 

979  000001100010 

980  000000110001 

981  10J000010010 

982  010100001001 

983  100010001100 

984  010001000110 

985  001000100011 

986  101100011001 

987  111110000100 

988  011111000010 

989  001111100001 

990  101111111000 

991  010111111100 

992  001011111110 

993  000101111111 

994  101010110111 

995  111101010011 

996  110110100001 

997  llOOllOIlOOO 

998  011001101100 

999  001100110110 
1000  000110011011 


» 


TABLE  XVIII. 


(continued) 


1001  101011000101 
1002  111101101010 

1003  011110110101 

1004  100111010010 

1005  Q 100 11 10 1001 

1006  100001111100 

1007  010000111110 

1008  001000011111 

1009  101100000111 

1010  111110001011 
1011  110111001101 
1012  110011101110 

1013  011001110111 

1014  100100110011 

1015  111010010001 

1016  110101000000 

1017  011010100000 

1018  001101010000 

1019  000110101000 

1020  000011010100 
1021  000001101010 
1022  000000110101 

1023  101000010011 

1024  111100000001 

1025  110110001000 

1026  011011000100 

1027  001101100010 

1028  000110110001 

1029  101011010000 

1030  010101101000 

1031  001010110100 

1032  000101011010 

1033  000010101101 

1034  101001011110 

1035  010100101111 

1036  100010011111 

1037  111001000111 

1038  110100101011 

1039  110010011101 

1040  110001000110 

1041  011000100011 

1042  100100011001 

1043  111010000100 

1044  011101000010 

1045  001110100001 

1046  101111011000 

1047  010111101100 

1048  001011110110 

1049  000101111011 

1050  101010110101 


1051  111101010010 

1052  011110101001 

1053  100111011100 

1054  010011101110 

1055  001001110111 

1056  101100110011 

1057  111110010001 

1058  110111000000 

1059  011011100000 

1060  001101110000 
1061  000110111000 
1062  000011011100 

1063  000001101110 

1064  000000110111 

1065  101000010100 

1066  010100001010 

1067  001010000101 

1068  101101001010 

1069  010110100101 

1070  100011011010 

1071  010001101101 

1072  100000111110 

1073  010000011111 

1074  100000000111 

1075  111000001011 

1076  110100001101 

1077  110010001110 

1078  011001000111 

1079  100100101011 

1080  111010011101 
1081  110101000110 
1082  011010100011 

1083  100101011001 

1084  111010100100 

1085  011101010010 

1086  001110101001 

1087  101111011100 

1088  010111101110 

1089  001011110111 

1090  101101110011 

1091  111110110001 

1092  110111010000 

1093  011011101000 

1094  001101110100 

1095  000110111010 

1096  000011011101 

1097  101001100110 

1098  010100110011 

1099  100010010001 

1100  111001000000 


1101  011100100000 
1102  001110010000 

1103  000111001000 

1104  000011100100 

1105  000001110010 

1106  000000111001 

1107  101000010101 

1108  111100000010 

1109  011110000001 

1110  100111001000 
mi  oiooinooioo 
1112  001001110010 

1113  000100111001 

1114  101010010100 

1115  010101001010 

1116  001010100101 

1117  101101011010 

1118  010110101101 

1119  100011011110 

1120  010001101111 
1121  100000111111 
1122  111000010111 

1123  110100000011 

1124  110010001001 

1125  110001001100 

1126  011000100110 

1127  001100010011 

1128  101110000001 

1129  111111001000 

1130  011111100100 

1131  001111110010 

1132  000111111001 

1133  101011110100 

1134  010101111010 

1135  001010111101 

1136  101101010110 

1137  010110101011 

1138  100011011101 

1139  111001100110 

1140  011100110011 

1141  100110010001 

1142  111011000000 

1143  011101100000 

1144  001110110000 

1145  000111011000 

1146  000011101100 

1147  000001110110 

1148  000000111011 

1149  101000010110 

1150  010100001011 


1151  100010001101 

1152  111001001110 

1153  011100100111 

1154  100110011011 

1155  111011000101 

1156  110101101010 

1157  011010110101 

1158  100101010010 

1159  010010101001 

1160  100001011100 
1161  010000101110 
1162  001000010111 

1163  101100000011 

1164  111110001001 

1165  110111001100 

1166  011011100110 

1167  001101110011 

1168  101110110001 

1169  111111010000 

1170  011111101000 

1171  001111110100 

1172  000111111010 

1173  000011111101 

1174  101001110110 

1175  010100111011 

1176  100010010101 

1177  111001000010 

1178  011100100001 

1179  100110011000 

1180  010011001100 
1181  00100] 100110 
1182  000100110011 

1183  101010010001 

1184  111101000000 

1185  011110100000 

1186  001111010000 

1187  000111101000 

1188  000011110100 

1189  000001111010 

1190  000000111101 

1191  101000010111 

1192  111100000011 

1193  110110001001 

1194  110011001100 

1195  011001100110 

1196  001100110011 

1197  101110010001 

1198  111111000000 

1199  011111100000 

1200  001111110000 
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TABLE  XVIII.  (continued) 

1201  000111111000  1202  000011111100  1203  000001111110  1204  000000111111 
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TABLE  XIX.  (28,16)  t= 4 INTERLACED  HAMMING 


IG  1000100000001 
1 1000100000001 
2 010001000000 

3 001000100000 

4 000100010000 

5 000010001000 

6 000001000100 

7 000000100010 

8 000000010001 
9 100010001000 

10  010001000100 
11  001000100010 
12  000100010001 

13  100000001000 

14  010000000100 

15  001000000010 

16  000100000001 

17  100000000000 

18  010000000000 

19  001000000000 

20  000100000000 
21  000010000000 
22  000001000000 

23  000000100000 

24  000000010000 

25  000000001000 

26  000000000100 

27  000000000010 

28  000000000001 

29  lOOOlOOOOOOf 

30  1100110C0000 

31  011001100000 

32  001100110000 

33  000110011000 

34  000011001100 

35  000001100110 

36  000000110011 

37  10C010011001 

38  110011001100 

39  011001100110 

40  001100110011 

41  100100011001 

42  110000001100 

43  011000000110 

44  001100000011 

45  100100000001 

46  110000000000 

47  011000000000 

48  001100000000 

49  000110000000 

50  000011000000 


51  000001100000 

52  000000110000 

53  000000011000 

54  000000001100 

55  000000000110 

56  000000000011 

57  100010000010 

58  010001000001 

59  101010100000 

60  010101010000 
61  001010101000 
62  000101010100 

63  000010101010 

64  000001010101 

65  100010101010 

66  010001010101 

67  101010101010 

68  010101010101 

69  101000101010 

70  010100010101 

71  101000001010 

72  010100000101 

73  101000000010 

74  010100000001 

75  101000000000 

76  010100000000 

77  001010000000 

78  000101000000 

79  000020200000 

80  000001010000 
81  000000101000 
82  000000010100 

83  000000001010 

84  000000000101 

85  100010000011' 

86  110011000001 

87  111011100000 

88  011101110000 

89  001110111000 

90  000111011100 

91  000011101110 

92  000001110111 

93  100010111011 

94  110011011101 

95  111011101110 

96  011101110111 

97  101100111011 

98  110100011101 

99  111000001110 
100  011100000111 


101  101100000011 
102  110100000001 

103  111000000000 

104  011100000000 

105  OCillOOQOOQO 

106  000111000000 

107  000011100000 

108  000001110000 
109  000000111000 

no  oooooooi liGo 
111  000000001110 
112  000000000111 

113  10Q010G00100" 

114  010001001010 

115  001000100001 
lib  100110010000 

117  010011001000 

118  001001100100 

119  000100110010 

120  000010011001 
121  100011001100 
122  010001100110 

123  001000110011 

124  100110011001 

125  110001001100 

126  011000100110 

127  001100010011 

128  100100001001 

129  110000000100 

130  011000000010 

131  001100000001 

132  100100000000 

133  010010000000 

134  001001000000 

135  0001C0100000 

136  000010010000 

137  000001001000 

138  000000100100 

139  000000010010 

140  000000001001 

141  100010000101* 

142  110011000010 

143  011001100001 

144  101110110000 

145  010111011000 

146  001011101100 

147  000101110110 

148  000010111011 

149  100011011101 

150  110011101110 


CODE 


151  011001110111 

152  101110111011 

153  110101011101 

154  111000101110 

155  011100010111 

156  101100001011 


157  11010000010 

158  111000000010 

159  01110000000 

160  101100000000 
161  010110000000 
162  001011000000 

163  000101100000 

164  000010110000 

165  000001011000 

166  000000101100 

167  000000010110 

168  000000001011 

169  100010000110 

170  010001000011 

171  101010100001 

172  110111010000 

173  011011101000 

174  001101110100 

175  000110111010 

176  000011011101 

177  100011101110 

178  010001110111 

179  101010111011 

180  110111011101 
181  111001101110 
182  011100110111 

183  101100011011 

184  110100001101 

185  111000000110 

186  011100000011 

187  101100000001 

188  110100000000 

189  011010000000 

190  001101000000 

191  000110100000 

192  000011010000 

193  000001101000 

194  000000110100 

195  000000011010 

196  000000001101 

197  100010000111" 

198  110011000011 

199  111011100001 

200  111111110000 
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TABLE  XIX.  (continued) 


201  011111111000 
202  001111111100 

203  000111111110 

204  000011111111 

205  100011111111 

206  110011111111 

207  111011111111 

208  llllllllllll 

209  111101111111 

210  111100111111 
211  111100011111 
212  111100001111 

213  111100000111 

214  111100000011 

215  111100000001 

216  111100000000 

217  011110000000 

218  001111000000 

219  000111100000 

220  000011110000 
221  000001111000 
222  000000111100 
223  000000011110 
221  000000001111 

225  100010001001 

226  110011000100 

227  011001100010 

228  001100110001 

229  100100011000 

230  010010001100 

231  00100.1000110 

232  000100100011 

233  100000010001 

234  110010001000 

235  011001000100 

236  001100100010 

237  000110010001 

238  100001001000 

239  010000100100 

240  001000010010 

241  000100001001 

242  100000000100 

243  010000000010 

244  001000000001 

245  100110000000 

246  01001100000C 

247  001001100000 

248  000100110000 

249  000010011000 

250  000001001100 


251  000000100110 

252  000000010011 

253  100010001010 

254  010001000101 

255  101010100010 

256  010101010001 

257  101000101000 

258  010100010100 

259  001010001010 

260  000101000101 
261  100000100010 
262  010000010001 

263  101010001000 

264  010101000100 

265  001010100010 

266  000101010001 

267  100000101000 

268  010000010100 

269  001000001010 

270  000100000101 

271  100000000010 

272  010000000001 

273  1010? 0000000 

274  010101000000 

275  001010100000 

276  000101010000 

277  000010101000 

278  000001010100 

279  000000101010 

280  000000010101 
281  100010001011 
282  110011000101 

283  111011100010 

284  011101110001 

285  101100111000 

286  010110011100 

287  001011001110 

288  000101100111 

289  100000110011 

290  110010011001 

291  111011001100 

292  011101100110 

293  001110110011 

294  100101011001 

295  110000101100 

296  011000010110 

297  OOllOOOOiOll 

298  100100000101 

299  110000000010 

300  011000000001 


301  101110000000 

302  010111000000 

303  001011100000 

304  000101110000 

305  000010111000 

306  000001011100 

307  000000101110 

308  000000010111 

309  100010001100 

310  010001000110 

311  001000100011 

312  10C11001C001 

313  110001001000 

314  011000100100 

315  001100010010 

316  000110001001 

317  100001000100 

318  010000100010 

319  001000010001 

320  100110001000 

321  010011000100 

322  001001100010 

323  000100110001 

324  100000011000 

325  010000001100 

326  001000000110 

327  000100000011 

328  10000000C001 

329  110010000000 

330  011001000000 

331  001100100000 

332  000110010000 

333  000011001000 

334  000001100100 

335  000000110010 

336  000000011001 

337  100010001101 

338  110011000110 

339  011001100011 

340  101110110001 

341  110101011000 

342  011010101100 

343  001101010110 

344  000110101011 

345  100001010101 

346  110010101010 

347  011001010101 

348  101110101010 

349  010111010101 

350  101001101010 


351  010100110101 

352  101000011010 

353  010100001101 

354  101000000110 

355  010100000011 

356  101000000001 

357  110110000000 

358  011011000000 

359  001101100000 

360  000110110000 

361  000011011000 

362  000001101100 

363  000000110110 

364  000000011011 

365  100010001110 

366  010001000111 

367  101010100011 

368  110111010001 

369  111001101000 

370  011100110100 

371  001110011010 

372  000111001101 

373  10000110U110 

374  010000110011 

375  101010011001 

376  110111001100 

377  011011100110 

378  001101110011 

379  100100111001 

380  110000011100 
331  011000001110 

382  001100000111 

383  100100000011 

384  110000000001 

385  111010000000 

386  011101000000 

387  001110100000 

388  000111010000 

389  000011101000 

390  000001110100 

391  000000111010 

392  000000011101 

393  100010001111 

394  110011000111 

395  111111100011 

396  111111110001 

397  111101111000 

398  011110111100 

399  001111011110 

400  000111101111 


TABLE  XIX.  (continued) 
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401  100001110111 

402  110010111011 

403  111011011101 

404  111111101110 

405  011111110111 

406  101101111011 

407  110100111101 

408  111000011110 

409  011100001111 

410  101100000111 

411  110100000011 

412  111000000001 

413  111110000000 

414  011111000000 

415  001111100000 

416  000111110000 

417  000011111000 

418  000001111100 

419  000000111110 

420  000000011111 

421  100010010000 

422  010001001000 

423  001000100100 

424  000100010010 

425  000010001001 

426  100011000100 

427  010001100010 

428  001000110001 

429  100110011000 

430  010011001100 

431  001001100110 

432  000100110011 

433  100000011001 

434  110010001100 

435  011001000110 

436  001100100011 

437  100100010001 

438  110000001000 

439  011000000100 

440  001100000010 

441  000110000001 

442  100001000000 

443  010000100000 

444  001000010000 

445  000100001000 

446  000010000100 

447  000001000010 

448  000000100001 

449  100010010001 

450  110011001000 


451  011001100100 

452  001100110010 

453  000110011001 

454  100001001100 

455  010000100110 

456  001000010011 

457  100110001001 

458  110001000100 

459  011000100010 

460  001100010001 

461  100100001000 

462  010010000100 

463  001001000010 

464  000100100001 

465  100000010000 

466  010000001000 

467  001000000100 

468  000100000010 

469  000010000001 

470  100011000000 

471  010001100000 

472  001000110000 

473  000100011000 

474  000010001100 

475  000001000110 

476  000000100011 

477  100010010010 

478  010001001001 

479  101010100100 

480  010101010010 

481  001010101001 

482  100111010100 

483  010011101010 

484  001001110101 

485  100110111010 

486  010011011101 

487  101011101110 

488  OiOlOlllOlll 

489  101000111011 

490  110110011101 

491  111001001110 

492  011100100111 

493  101100010011 

494  110100001001 

495  111000000100 

496  011100000010 

497  001110000001 

498  100101000000 

499  010010100000 

500  001001010000 


501  000100101000 

502  000010010100 

503  000001001010 

504  000000100101 

505  100010010011 

506  110011001001 

507  111011100100 

508  011101110010 

509  001110111001 

510  100101011100 

511  010010101110 

512  001001010111 

513  100110101011 

514  110001010101 

515  111010101010 

516  011101010101 

517  101100101010 

518  010110010101 

519  101001001010 

520  010100100101 

521  101000010010 

522  010100001001 

523  101000000100 

524  010100000010 

525  001010000001 

526  100111000000 

527  010011100000 

528  001001110000 

529  000100111000 

530  000010011100 

531  000001001110 

532  000000100111 

533  100010010100 

534  010001001010 

535  001000100101 

536  100110010010 

537  010011001001 

538  101011100100 

539  010101110010 

540  00101CU1001 

541  100111011100 

542  010011101110 

543  001001110111 

544  100110111011 

545  110001011101 

546  111010101110 

547  011101010111 

548  101100101011 

549  110100010101 

550  111000001010 


551  01 1 1 OGOOOl 01 

552  101100000010 

553  010110000001 

554  101001000000 

555  010100100000 

556  001010010000 

557  000101001000 

558  000010100100 

559  000001010010 

560  000000101001 

561  100010010101 

562  110011001010 

563  011001100101 
554  101110110010 

565  010111011001 

566  101001101100 

567  010100110110 

568  001010011011 

569  100111001101 

570  1100G1100110 

571  011000110011 

572  101110011001 

573  110101001100 

574  011010100110 

575  001101010011 

576  100100101001 

577  110000010100 

578  011000001010 

579  001100000101 

580  100100000010 

581  010010000001 

582  101011000000 

583  010101100000 

584  001010110000 

585  000101011000 

586  000010101100 

587  000001010110 

588  000000101011 

589  100010010110 

590  010001001011 

591  101010100101 

592  110111010010 

593  011011101001 

594  101111110100 

595  010111111010 

596  001011111101 

597  100111111110 

598  010011111111 

599  101011111111 

600  110111111111 
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601  111001111111 
602  111110111111 

603  111101011111 

604  111100101111 

605  111100010111 

606  111100001011 

607  111100000101 

608  111100000010 

609  011110000001 

610  101101000000 
611  010110100000 
612  001011010000 

613  000101101000 

614  000010110100 

615  000001011010 

616  000000101101 

617  100010010111 

618  110011001011 

619  111011100101 

620  111111110010 
621  011111111001 
622  101101111100 

623  010110111110 

624  001011011111 

625  100111101111 

626  110001110111 

627  111010111011 

628  111111011101 

629  111101101110 

630  011110110111 

631  101101011011 

632  110100101101 

633  111000010110 

634  011100001011 

635  101100000101 

636  110100000010 

637  011010000001 

638  101111000000 

639  010111100000 

640  001011110000 

641  000101111000 

642  000010111100 

643  000001011110 

644  000000101111 

645  100010011000 

646  010001001100 

647  001000100110 

648  000100010011 

649  100000001001 

650  110010000100 


651  011001000010 

652  001100100001 

653  100100010000 

654  010010001000 

655  001001000100 

656  000100100010 

657  000010010001 

658  100011001000 

659  010001100100 

660  001000110010 
661  000100011001 
662  100000001100 

663  01000000G110 

664  001000000011 

665  100110000001 

666  110001000000 

667  011000100000 

668  001100010000 

669  000110001000 

670  000011000100 

671  000001100010 

672  000000110001 

673  100010011010 

674  010001001101 

675  101010100110 

676  010101010011 

677  101000101001 

678  110110010100 

679  011011001010 

680  001101100101 
681  100100110010 
682  010010011001 

683  101011001100 

684  010101100110 

685  001010110011 

686  100111011001 

687  110001101100 

688  011000110110 

689  001100011011 

690  100100001101 

691  110000000110 

692  011000000011 

693  101110000001 

694  110101000000 

695  011010100000 

696  001101010000 

697  000110101000 

698  000011010100 

699  000001101010 

700  000000110101 


701  100010011011 

702  110011001101 

703  111011100110 

704  011101110011 

705  101100111001 

706  110100011100 

707  011010001110 
703  001101000111 

709  100100100011 

710  110000010001 

711  111010001000 

712  011101000100 

713  001110100010 

714  00C111010001 

715  inoOOllOlOOO 

716  010000110100 

717  001000011010 

718  000100001101 

719  100000000110 

720  010000000011 

721  101010000001 

722  110111000000 

723  011011100000 

724  001101110000 

725  000110111000 

726  000011011100 

727  000001101110 

728  000000110111 

729  100010011100 

730  010001001110 

731  001000100111 

732  100110010011 

733  110001001001 

734  111010100100 

735  011101010010 

736  001110101001 

737  100101010100 

738  010010101010 

739  001001010101 

740  100110101010 

741  010011010101 

742  101011101010 

743  010101110101 

744  101000111010 

745  010100011101 

746  101000001110 

747  010100000111 

748  101000000011 

749  110110000001 

750  111001000000 


751  011100100000 

752  001110010000 

753  000111001000 

754  000011100100 

755  000001110010 

756  000000111001 

757  100010011101 

758  110011001110 

759  011001100111 

760  101110110011 

761  110101011001 

762  111000101100 

763  011100010110 

764  001110001011 

765  100101000101 

766  110000100010 

767  011000010001 

768  101110001000 

769  010111000100 

770  001011100010 

771  000101110001 

772  100000111000 

773  010000011100 

774  001000001110 

775  000100000111 

776  100000000011 

777  110010000001 

778  111011000000 

779  011101100000 

780  001110110000 

781  000111011000 

782  000011101100 

783  000001110110 

784  000000111011 

785  100010011110 

786  010001001111 

787  101010100111 

788  110111010011 

789  111001101001 

790  111110110100 

791  011111011010 

792  001111101101 

793  100101110110 

794  oiooiomon 

795  101011011101 

796  110111101110 

797  011011110111 

798  101111111011 

799  110101111101 

800  111000111110 
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801  011100011111 
802  101100001111 

803  110100000111 

804  111000000011 

805  111110000001 

806  111101000000 

807  011110100000 

808  001111010000 

809  000111101000 

810  000011110100 
811  000001111010 
812  000000111101 

813  100010011111 

814  110011001111 

815  111011100111 

816  111111110011 

817  111101111001 

818  111100111100 

819  011110011110 

820  001111001111 
821  100101100111 
822  110000110011 

823  111010011001 

824  111111001100 

825  011111100110 

826  001111110011 

827  100101111001 

828  110000111100 

829  011000011110 

830  001100001111 

831  100100000111 
832  110000000011 

833  111010000001 

834  111111000000 

835  011111100000 

836  001111110000 

837  000111111000 

838  000011111100 

839  000001111110 

840  000000111111 


Tables  XVI  and  XVII  illustrate  two  computer-generated  codas  with  10 
parity  bits.  It  can  be  seen  that  the  Z equals  4 code  uses  more  (85*8=680) 
of  the  possible  correctable-error  patterns  (1023)  than  the  Z equals  5 code 
(27-16=432).  If  the  length  of  the  code  word  is  27  or  less,  the  Z equals  5 
should  be  used  since  it  has  better  burst  error-correcting  capability  and  at 
most  432  correctable-error  patterns  is  needed.  Tables  XVIII  and  XIX  were 
included  to  illustrate  the  Burton  and  interlaced  Hamming  codes.  It  can  be 
observed  that  the  Burton  and  interlaced  Hamming  codes  for  these  short  word 
lengths  use  very  few,  42-8  = 336  and  28-8  = 224,  respectively,  of  the 
possible  correctable-error  patterns,  4095. 

An  Z burst  error-correcting  cyclic  code  can  be  most  easily  decoded  by 
the  error- trapping  decoder  for  single  errors  with  a slight  modification. 

If  it  is  assumed  that  the  errors  are  confined  to  the  Z high  order  bits 

e(X)  = Xn'£  + ...  + Xn‘2  + Xn_1  (74) 

Observing  that 


Xn'ke(X)  = {Xn-k-,!  + ...  + Xn-k-2  + xn-k“^)(xn  + 1)  t x"-k-*  + 

. . . + xn‘k‘2  + Xn"k_1 
and  dividing  by  g(X)  yields 

Xn"ke(X)  » o(X)g<X)  + X^’1  + ...  + xn'k‘2  + x"'^1 
and  the  remainder  is 


(75) 


(76) 


S(X)  = Xn"k"£  + ...  + xn"k"2  + xn‘k-1 


(77) 


This  indicates  that  the  high  order  syndrome  bits  correspond  to  the  error 
bits  and  the  remaining  syndrome  bits  are  zero.  When  zeros  are  detected 
in  the  first  n-k-£  syndrome  bits,  the  Z high  order  syndrome  bits  is  the 
correctable  burst  of  length  Z.  These  zeros  can  be  detected  using  a NOR 
gate.  To  associate  the  errors  with  the  high  order  syndrome  bits,  the 
input  is  multiplied  by  Xn  k which  is  equivalent  to  connecting  the  input  to 

the  high  end  of  the  syndrome  register.  The  general  form  of  the  decoder  is 
given  in  Figure  24. 
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The  decoding  procedure  for  this  burst  error- trapping  decoder  can  be  describ- 
ed in  the  following  steps; 

1*  Gate  1 is  turned  on,  and  Gate  2 is  turned  off.  The  syndrome 
S(X)  is  formed  by  shifting  all  n bits  of  the  received  signal 
r(X)  into  the  syndrome  register.  At  the  same  time  the  n 
bits  of  the  word  are  stored  into  the  buffer  register. 

2.  Gate  1 is  turned  off,  and  Gate  2 is  turned  on.  With  the 
input  cut  off,  the  word  read  in  during  Step  1 is  now 
processed.  The  n bits  stored  in  the  buffer  register  are 
shifted  out  and  are  ready  to  be  corrected  as  the  syndrome 
register  is  shifted  while  searching  for  a correctable 
burst  error  pattern.  As  soon  as  the  n-k-£  leftmost  stages 
of  the  syndrome  register  contain  only  zeros,  the  £ right- 
most stages  contain  the  burst  pattern.  The  corrections 
are  then  made  when  a one  is  present  in  the  rightmost  stage 
(output  of  NOR  goes  to  1 and  adds  modulo  2 to  the  present 
output  of  the  buffer  register).  When  an  error  is 
corrected,  the  feedback  from  the  high  end  of  the  syndrome 
register  is  also  eliminated  as  there  should  be  no  feedback 
once  the  burst  is  found. 

3.  When  Step  2 is  completed,  the  decoder  is  ready  for  the  next 
word  and  Step  1 is  repeated. 

For  the  48-bit  block  length  with  8 parity  bits  available,  the  computer- 
generated (63,55)  £ equal  to  3 code  was  chosen  as  the  best  burst  error- 
correcting  code.  The  generator  polynomial  is  given  by 

g(  x)  = 1 + X + X2  + X5  + X8  (78) 

and  the  encoder  for  the  (63,55)  code  and  the  shortened  version  the  (48,40) 
code  which  fits  the  six  8-bit  subword  format  is  given  in  Figure  25.  If 
the  code  used  was  a cyclic  code  and  not  a shortened  cyclic  code,  the  input 
to  the  decoder  would  be  to  the  high  end  of  the  syndrome  register.  The 
input  connections  to  the  decoder  for  a shortened  cyclic  code  is  given  as 
the  remainder  from  dividing  x"-k+n  by  g(X).  This  can  be  obtained  for  the 


(48,40)  code  shortened  from  the  (63,55)  code  from  Table  XIV.  The  first 
entry  in  the  tablp  corresponds  to  no  shortening  or  n equals  0,  and  each 
succeeding  entry  corresponds  to  another  bit  shortened.  For  our  case  at 
hand,  n equals  15  and  the  input  connection  polynomial  is  obtained  from 
entry  16  in  Table  XIV  as  0 0 1 0 0 1 1 1 or  as 

C(X)  = X2  + X5  + X6  + X7  (79) 

With  this  input  connection  polynomial  the  decoder  for  the  (48,40)  shortened 
cyclic  burst  3 error-correcting  code  is  given  in  Figure  26.  For  the  24-bit 
block  length  with  8 parity  bits,  the  largest  Si  is  3,  the  same  as  the  48-bit 
block  length.  This  (24,16)  code  can  be  obtained  by  shortening  the  (63,55) 
code  29  bits. 

For  the  (48,38)  code  format  tne  computer-generated  (85,75)  H equal  to 
4 code  can  be  shortened  by  37  bits.  The  generator  polynomial  is  given  from 
Table  X as 

g ( X)  = 1 + X2  + X3  + X5  + X7  + X10  (80) 

and  the  input  connection  polynomial  is  obtained  from  Table  XVI,  with  n 
equal  to  138  (37  + 101  since  this  code  is  already  shortened  from  length 
186) 

C(X)  = X + X3  + X5  + X6  + X8  (81) 

The  format  that  was  mechanized,  the  (24,14)  Si  equal  to  5 code  is 
derived  from  the  (27,17)  code  of  Table  X.  The  generator  polynomial  is 
given  as 

g ( X)  = 1 + X3  + X4  + X5  + X7  + X8  + X10  (82) 

and  the  encoder  is  shown  in  Figure  27.  The  shortening  factor  for  this 
(24,14)  code  is  317  (3  + 314  since  this  code  is  already  shortened  from 
length  341).  The  connection  polynomial,  obtained  as  the  remainder  of 
dividing  x10+337  by  g(X),  is  given  in  Table  XVII  as 

C(X)  = 1 + X + X2  + X5  + X7  + X9  (83) 

The  decoder  is  given  in  Figure  28. 
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Tables  XX  through  XXV  illustrate  how  this  (24,14)  burst  decoder 
processes  six  different  received  signals  and  corrects  the  burst  errors  of 
length  5 or  less.  Tables  XX  and  XXI  illustrate  the  correction  of  burst 

length  5 errors  of  1 1 1 1 1 and  11011,  respectively.  The  bursts  are 

trapped  when  the  five  least  significant  bits  of  the  syndrome  register  are 
0.  Tables  XXII  and  XXIII  illustrate  the  correction  of  bursts  1111  and 
1011,  respectively,  of  length  4.  Table  XXIV  shows  the  correction  of  a 

burst  of  length  1,  and  Table  XXV  shows  the  processing  of  a received  word 

that  does  not  contain  any  errors. 

Processing  the  received  words  with  a single  decoder  of  the  form  shown 
in  Figure  28  requires  a two-word  time  (48-bit  time)  to  decode'  a single 
word  (24  bits),  as  is  illustrated  in  Tables  XX  through  XXV.  This  decoder 
then  cannot  operate  in  real  time.  The  received  words  can  be  decoded  in 
real  time  though,  if  two  of  the  decoders  are  used  simultaneously  as  is 
shown  in  Figure  29. 

The  switches  change  position  after  each  received  word  (24  bits).  The 
received  word  is  fed  into  one  of  the  decoders,  and  the  syndrome  calculated 
as  the  previous  word  is  fed  out  of  the  decoder  and  simultaneously  corrected. 
This  configuration  will  allow  the  decoding  to  be  accomplished  with  only  an 
initial  delay  of  one  word  for  the  calculation  of  the  first  syndrome. 
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TABLE  XX-  PROCESSING  OF  r{X)=l+X2+X3+X4+X6+X9+X10+XU+X12 


+x13+x14+x 

15+x16 

+x17+x18 

WITH  (24,14)  BURST  DECODER 

r(X) 

S(X) 

V*(X) 

X 

ro 

CO 

0 

0000000000 

0 

0000000000 

X 

ro 

o 

0 

0000000000 

0 

0000000000 

0 

0000000000 

1 

1110010101 

1 

0000101001 

x15 

1 

0111110111 

1 

0100011000 

1 

1100011001 

1 

0001101111 

1 

0111010100 

xio 

1 

1101111111 

1 

0001011100 

1 

1110111011 

0 

1110101011 

0 

1110100011 

c 

1 

0000110010 

X5 

0 

0000011001 

1 

0111101111 

1 

0100010100 

1 

1100011111 

x° 

0 

1111111001 

1 

0000011111 

X23 

BURST  TRAPPED 

0000001111 

1 

Bit  23  Corrected 

0000000111 

1 

Bit  22  Corrected 

0000000011 

1 

X 

ro 

o 

Bit  21  Corrected 

0000000001 

1 

Bit  20  Corrected 

0000000000 

1 

Bit  19  Corrected 

0000000000 

1 

0000000000 

1 

0000000000 

1 

x15 

0000000000 

1 

0000000000 

1 

0000000000 

1 

0000000000 

1 

0000000000 

1 

X10 

0000000000 

1 

0000000000 

1 

0000000000 

0 

0000000000 

0 

0000000000 

1 

0000000000 

0 

X5 

0000000000 

1 

0000000000 

1 

0000000000 

1 

0000000000 

0 

x° 

0000000000 

1 
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r(X) 

,23 


,20 


,15 


,10 


1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 


TABLE  XXI.  PROCESSING  OF  r(X)=X7+X23 


s(X) 

1110010101 

1110111100 

0111011110 

0011101111 

1000000001 

1101110110 

0110111011 

1010101011 

1100100011 

1111100111 

1110000101 

1110110100 

0111011010 

00111011C1 

1000000000 

01000000C0 

1100010101 

1111111100 

0111111110 

0011111111 

1000001001 

1101110010 

0110111001 

1010101010 

0101010101 

1011011100 

0101101110 

0010110111 

1000101101 

1101100000 

0110110000 

0011011000 

0001101100 

0000110110 

0000011011 

0000001101 

0000000110 

0000000011 

0000000001 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 


WITH  (24,14)  BURST  DECODER 
V*(X) 


1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

1 

1 

0 

0 

0 

0 

0 

0 

0 


x23 

x20 


X5 


x° 


BURST  TRAPPED 
Bit  12  Corrected 
Bit  11  Corrected 

Bit  9 Corrected 
Bit  8 Corrected 
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/23 


,20 


,15 


,10 


TABLE  XXII. 


PROCESSING  OF  r(X)=l+X+X2+X3+X4+X5+X7+X8+X9+X10 


r(X) 


0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

0 

1 

1 

1 

1 

1 

1 


+Xn+X12+X13+X14  WITH  (24,14)  BURST  DECODER 


s ( X ) 


0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
1110010101 
0000101001 
0111110111 
0100011000 
1 1000 11001 
0001101111 
0111010100 
1101111111 
1111001001 
0000000111 
0111100000 
1101100101 
0001010001 
0111001011 
01000C0110 
0010000011 
1000110111 
1101101101 
1111000000 
0111100000 
0011110000 
0001111000 
0000111100 
0000011110 
0000001111 
0000000111 
0000000011 
0000000001 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 
0000000000 


V*(x) 


0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

1 

1 


,23 


,20 


,15 


,10 


vO 


BURST  TRAPPED 


Bit  13  Corrected 
Bit  12  Corrected 
Bit  11  Corrected 
Bit  10  Corrected 
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TABLE  XXIII.  PROCESSING  OF  r(X)=l+X2+X3+K4+X5+X6+X7+X8+X9+X10hX11+X12+X13 
+X14+Xlj+X16+X17+X18+X19+X20+X21+X22+X23  WITH  (24,14)  BURST  DECODER 


r(X) 

S(X) 

V*(X) 

X23 

1 

1110010101 

1 

0000101001 

.,20 

1 

0111110111 

X 

1 

0100011000 

1 

1100011001 

1 

0001101111 

1 

0111010100 

.,15 

1 

1101111111 

X13 

1 

0001011100 

1 

1110111011 

1 

0000111110 

1 

1110001010 

,10 

1 

1001010000 

1 

1010111101 

1 

0010111101 

1 

0110111101 

1 

0100111101 

,5 

1 

0101111101 

r 

1 

0101011101 

1 

0101001101 

1 

0101000101 

1 

0101000001 

0 

0 

1011010110 

1 

1011111110 

0101111111 

1 X23 

1011001001 

1 

1100010010 

1 

0110001001 

1 X20 

1010110010 

1 

0101011001 

■i 

l 

1011011010 

1 

0101101101 

1 1C 

1011000000 

1 X15 

0101100000 

1 

0010110000 

1 

0001011000 

1 

0000101100 

1 in 

0000010110 

1 X10 

BURST  TRAPPED 

0000001011 

1 

0000000101 

1 

Bit  8 Corrected 

0000000010 

0 

Bit  7 Corrected 

0000000001 

1 , 

0000000000 

0 X5 

Bit  5 Corrected 

0000000000 

1 

0000000000 

1 

0000000000 

1 

0000000000 

0 n 

0000000000 

1 x° 
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r(X) 


,23 


/20 


,15 


u 


,10 


L UfB 


o 

o 

o 

0 
0 
0 
0 
0 
0 
0 
0 
0 
0 

1 
0 
1 
1 
0 
1 
1 
1 
0 
0 
0 


TABLE  XXIV.  PROCESSING  OF  r(X)=X3+X4+X5+X7 
+X8+X10  WITH  (24,14)  BURST  DECODER 


s(X) 


0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

1110010101 

1110111100 

1001001011 

0011000110 

0001100011 

0111010010 

1101111100 

1000101011 

1101100011 

1111000111 

1110010101 

1110111100 

0111011110 

0011101111 

1000000001 

1101110110 

0110111011 

1010101011 

1100100011 

1111100111 

1110000101 

1110110100 

0111011010 

0011101101 

1000000000 

0100000000 

0010000000 

0001000000 

0000100000 

0000010000 

0000001000 

0000000100 

0000000010 

0000000001 

0000000000 


V*(X) 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

1 

1 

0 

0 

1 


,23 


,20 


,15 


,10 


BURST  TRAPPED 


Bit  0 Corrected 
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r ( X) 

,23 


,20 


,15 


,10 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

1 

1 

0 

0 

1 


TABLE  XXV.  PROCESSING  OF  r(X)=l+X3+X4+X5+X7 


+X8+X10  WITH  (24,14)  BURST  DECODER 


s ( X)  V*(X) 


0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

1110010101 

1110111100 

1001001011 

0011000110 

0001100011 

0111010010 

1101111100 

1000101011 

1101100011 

1111000111 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 

0000000000 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

1 

1 

0 

0 

1 


,23 


,20 


,15 


,10 


BURST  TRAPPED 
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SECTION  VI 


(24,14)  BURST  CODE  CONSTRUCTION 

The  construction  of  the  encoder  and  decoder  for  the  (24,14)  £ equal  to 
5 cyclic  burst  error-correcting  code  is  considered  in  this  section.  TTL 
(transistor-transistor-logic)  integrated  logic  circuits  were  chosen  for  the 
system  on  the  basis  of  proven  reliability,  ease  of  design,  and  availabil- 
ity of  a large  number  of  circuit  functions  from  several  manufacturers. 

For  the  encoder  shown  in  Figure  27  a 10-bit  shift  register  for  the 
parity  check  register,  six  2-input  EXCLUSIVE  OR  gates,  a gate,  Gl,  that  is 
to  be  on  during  the  14  clock  pulses  that  the  information  bits  are  read  in 

+-h 

and  off  after  the  14—  clock  pulse,  and  a switch  that  is  in  position  A for 

1.  L. 

the  first  14  clock  pulses  and  in  position  B after  the  14—  clock  pulse  was 
needed.  D flip-flops  were  chosen  for  the  parity  check  register  and,  in 
particular,  the  N7474,  which  is  a dual  edge-triggered  flip-flop,  was 
chosen,  and  the  N7486  quad  2-input  integrated  circuit  was  used  for  the 
EXCLUSIVE  OR  gates.  The  switch  and  the  control  for  Gl  consisted  of  a 4-bit 
counter,  N7493,  which  counts  the  first  14  clock  pulses,  a monostable 
multivibrator  which  is  driven  by  the  output  of  the  count  14,  and  a JK 
flip-flop,  N7470  (edge-triggered  an^  gated  inputs),  which  is  clocked  by 
the  monostable  to  set  its  output,  Q,  to  1 and  Q to  0.  The  output  of  the 
JK  flip-flop  controls  the  switch  and  Gl.  The  AND  gates  used  in  the  switch 
and  Gl  circuitry  are  N74 1 Is, which  are  triple  3-input  AND  gates.  The 
encoder  was  mechanized  on  2 printed  circuit  boards,  and  the  circuit 
diagrams  for  encoder  boards  1 and  2 are  shown  in  Figures  30  and  31, 
respectively.  The  printed  circuit  boards  constructed  from  these  circuit 
diagrams  are  shown  in  Figures  32  and  33.  These  are  two-sided  boards  to 
minimize  external  wiring.  0 is  the  output  of  the  encoder,  V+  is  +5v,  A1  is 
the  message  input,  A2  is  the  feedback  from  Gl,  C is  the  clock  input,  5 is 
ground,  r is  the  clear,  and  E7  is  the  output  of  parity  register  1,  which  is 
on  board  1 and  has  to  be  connected  to  board  2.  Gl  is  not  shown  on  the 
printed  circuit  board  as  it  was  added  later. 
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Now  for  the  decoder,  which  is  shown  in  Figure  28,  a 10-bit  shift 
register  for  the  syndrome  register,  a 24-bit  shift  register  to  buffer  the 
received  signal,  thirteen  2-input  EXCLUSIVE  OR  gates,  2 gates,  G1  arid  G2, 
a 6-input  NOR  gate  to  correct  the  burst  errors,  and  a switch  to  disable 
the  NOR  gate  during  the  first  24  clock  pulses  and  to  allow  the  NOR  gate 
output  to  correct  the  errors  during  the  next  24  clock  pulses  was  needed. 
N7474  D flip-flops  were  used  for  the  syndrome  register,  and  N74164  shift 
registers  were  used  for  the  buffer  register.  The  N74164  is  an  8-bit 
parallel-out  serial-in  shift  register.  For  the  EXCLUSIVE  OR  gates  the 
N7486  was  used  and  the  N7405  hex  inverter  with  open  collector  output  was 
used  as  the  6-input  NOR  gate.  The  switch  which  controls  the  NOR  gate  is 
similar  to  the  switch  used  in  the  encoder.  This  switch  uses  an  N7493  and 
an  N7472  (JK  master  slave  flip-flop)  to  give  a 5-bit  counter  which  counts 
the  desired  24  clock  pulses.  The  output  of  this  counter  that  corresponds 
to  the  24—  count  feeds  an  N7400,  a 2-input  NAND  gate,  which  will  allow 
the  NOR  gate  to  control  G1  and  correct  errors.  An  N7400  was  also  used  for 
Gl.  The  feedback  of  the  counter  turns  the  counter  off,  and  the  count  of 
24  is  held  until  a clear  button  is  activated.  The  decoder  was  mechanized 
on  a single  printed  circuit  board,  and  the  circuit  diagram  for  this 
decoder  is  given  in  Figure  34.  Figure  35  gives  the  printed  circuit  board 
constructed  from  this  circuit  diagram.  The  switch,  which  is  shown  in 
dashed  lines  in  Figure  34,  is  not  shown  on  the  printed  circuit  board  as  it 
was  added  l*ter.  A two-sided  board  was  again  used  to  minimize  external 
wi ring. 

For  future  work  CMOS  (complementary  MOSFET)  logic  would  be  desirable 
because  of  its  lower  power  requirements,  since  switching  speed  is  not 
critical.  CMOS  power  levels  are  at  the  microwatt  level  rather  than  the 
milliwatt  level  for  TTL  logic,  making  it  more  suitable  for  battery-powered 
systems. 

The  printed  circuit  boards  for  the  simulator  used  to  demonstrate  the 
encoding  and  decoding  operations  are  shown  in  Figure  36.  Also,  light 
emitting  diodes  (LED)  were  used  to  display  the  ones  and  zeros  of  the 
encoded  message  and  the  corrected  word.  The  printed  circuit  boards  for  the 
display  are  shown  in  Figure  37. 
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SECTION  VII 


NON-CYCLIC  BLOCK  CODES 

For  cyclic  coders,  especially  in  the  decoding  operation,  there  is  a 
delay  in  the  processing  of  the  encoded  or  decoded  word.  Depending  upon  the 
specific  decoder,  there  can  be  a delay  of  up  to  two  word  lengths.  Also, 
since  the  total  word  length  is  48  bits  of  which  24  will  be  used  for  coding 
purposes  and  others  passed  unaltered,  to  use  a cyclic  code  would  require 
reformatting  the  word  such  that  the  24  bits  for  coding  are  on  one  end  of 
the  word.  An  alternative  to  cyclic  coders  would  be  block  coders  which 
would  not  require  reformatting  the  48-bit  word.  Using  a block  code  also 
enables  the  encoding  and  decoding  to  be  accomplished  with  essentially  no 
delay  since  there  is  no  feedback  shift  register  and  the  coding  and 
decoding  is  done  in  parallel.  The  generator  matrix,  which  corresponds  to 
the  generator  polynomial  for  cyclic  codes,  for  the  (24,14)  noncyclic  block 
burst  5 error-correcting  code  is  given  as 
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This  14  X 24  generator  matrix  determines  the  connections  for  the  encoder 
which  is  shown  in  Figure  38,  where  the  l's  indicate  a connection  and  0's 
indicate  no  connection.  It  can  be  noted  that  the  only  delay  in  this 
encoding  process  is  the  delay  through  the  multiple  input  EXCLUSIVE  OR  gate. 
The  10  X 24  parity  check  matrix  which  determines  the  decoder  connections 
is  obtained  from  Equation  (84)  as 
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The  decoder  is  shown  in  Figure  39,  and  the  delay  is  only  slightly  more 
because  of  two  stages  of  EXCLUSIVE  OR  gates  and  the  logic  decoder. 

The  price  that  is  paid  for  the  fast  encoding  and  decoding  is 
complexity  which  is  shown  in  the  encoder  and  decoder  and  also  in  Figure  40, 
depicting  the  logic  decoder  in  detail.  As  shown,  the  encoder  requires  a 
14-bit  register  for  the  message  word,  a 24-bit  register  for  the  code  word, 
96  connections  from  the  message  word  to  the  code  word,  and  ’-0  multiple 
input  EXCLUSIVE  OR  gates.  The  decoder  requires  a 24-bit  register  for  the 
received  word,  a 10-bit  register  for  the  syndrome,  92  connections  from  the 
received  word  to  the  syndrome  register,  10  multiple  input  EXCLUSIVE  OR 
gates,  and  a 10-line  to  1024-line  logic  decoder  which  can  be  constructed 
from  sixty-six  4-line  to  16-line  logic  decoders  (N74154).  The  decoder 
also  requires  a 14-bit  register  for  the  corrected  message  word,  14  more 
multiple  input  EXCLUSIVE  OR  gates,  and  175  connections  (only  message  bits 
corrected)  from  the  logic  decoder  to  the  corrected  message  register. 
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As  a comparison  of  how  the  complexity  increases  with  increasing  burst 
error-correcting  capability,  the  (24,14)  code  is  compared  to  a (24,17) 
noncyclic  block  burst  3 error-correcting  code.  The  17  X 24  generator 
matrix  is 
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and  the  encoder  is  given  in  Figure  41.  From  Equation  (86)  the  7 X 24 
parity  check  matrix  is 


G = 


1 0 0 0 0 0 0 1 
0 1 0 0 0 0 0 1 
0 0 1 0 0 0 0 0 
0 0 0 1 0 0 0 0 
0 0 0 0 1 0 0 1 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 0 


0 0 1 0 0 0 1 0 
10  110  0 11 
110  110  0 1 
0 110  110  0 
0 0 0 1 0 1 0 0 
1 0 0 0 1 0 1 0 
0 1 0 0 0 1 0 1 
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(87) 


and  the  decoder  is  shown  in  Figures  42  and  43. 

The  encoder  requires  a 17-bit  message  register,  a 24-bit  code  word 
register,  76  connections  between  these  registers,  and  10  multiple  input 
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RECEIVED 


Figure  42.  Decoder  for  (24,17)  Noncyclic  Block  Burst  3 Error  Correcting 


EXCLUSIVE  OR  gates.  The  decoder  requires  a 24-bit  received  word  register, 
a 7-bit  syndrome  register,  66  connections  between  these  registers,  a 
7-line  to  128  line  logic  decoder  (constructed  from  nine  4-line  to  16-line 
logic  decoders),  a 17-bit  corrected  message  register,  63  connections  from 
the  logic  decoder  to  the  corrected  message  register,  and  a total  of  24 
EXCLUSIVE  OR  gates. 
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